论文部分内容阅读
迷宫问题在《数据结构》中一般都是作为队列的应用举例,并且迷宫的存储结构以二维数组来存储,表面上似乎迷宫问题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式图的问题。因此,迷宫总是可转化为图的问题来解决。本文讨论如何将迷宫转化成图,以及如何利用图的算法来解决迷宫问题。
迷宫问题转变成图的问题的讨论
【摘 要】
：
迷宫问题在《数据结构》中一般都是作为队列的应用举例,并且迷宫的存储结构以二维数组来存储,表面上似乎迷宫问题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式图的
【机 构】
：
抚州师范专科学校数学与计算机科学系
【出 处】
：
计算机与现代化
【发表日期】
：
2003年02期
其他文献
针对当前多层Web体系结构的设计中存在的一些问题,本文基于MVC设计模式,对MVC的控制器做进一步的研究和设计.首先分析比较了单一控制器和多控制器两种常用的控制器设计方法,
介绍了ADO.NET技术的特点,结合对图片和Office文档上载下载的实例,说明如何在ASP.NET中通过ADO.NET访问网络数据库,讨论ASP.NET对数据库中的image类型数据进行存取的实现方法,并给出部分程序代码。
提出了一种从彩色图像中检测皮肤色像点的新方法,该方法综合运用了(r,g)和(Cr,Cb)彩色空间上像点分布的特征,实验表明该方法在检测的正确性上有明显的提高。
提出一种基于W3C XSLT技术标准的验证方法,利用XSLT和XPath相关技术,通过定义规范化的输入输出信息结构以及约束规则,完成了对XML文档节点之间约束关系的验证.
详细阐述了用VB设计ASP动态网页系统安装程序的全过程:获取Web服务器WWWRoot的本地物理路径、拷贝动态网页系统的所有文件、配置ODBC数据源和注册本动态网页系统专有ActiveX
讲述了一个虚拟实验网络构建的全过程,探讨了虚拟实验网络应用在计算机网络实验教学中的可行性和必要性.
介绍了信息系统工程建设中第三方监理的重要性、工作内容及其在项目中的实践经验.
给出了一种基于GPRS的移动测控终端的一般设计,并从硬件和软件设计的角度作出了进一步的探讨.
首先介绍了移动代理技术,并提出了一种基于移动代理的分布式入侵检测的体系结构,最后结合几种入侵的实例,来说明该体系结构的工作原理.
首先阐明了传统WebGIS不足之处,然后介绍了GML相关技术,接着提出了空间数据互操作的一种应用模式———基于GML的OPENGIS框架模式,来解决传统WebGIS存在的问题,最后总结了GML技术对WebGIS系统的作用和意义。