共查询到10条相似文献，搜索用时 15 毫秒
1.
迷宫问题是《数据结构》中是作为栈的典型应用举例，且迷宫是以二维数组来存储的，表面上看似乎迷宫问题是一种特殊问题的解决方法，其实迷宫问题是一种特殊形式的图的问题。因此，迷宫问题总是可以转化为图的问题来解决的。讨论如何将迷宫问题转化成图的问题，以及如何利用图的算法来解决迷宫问题。 相似文献
2.
3.
刘晓锋 《通化师范学院学报》2008,29(2):41-43
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好. 相似文献
4.
研究在VLSI布线中采用蚁群算法的优劣性.先介绍用蚁群算法实现阶梯叉树走线,再通过Matlab编程对蚁群算法和迷宫算法分别实现曼哈顿走线进行比较,结果表明,蚁群算法在VLSI布线中的适用性不受布线结构的限制,而且在得出最优解方面比迷宫算法具有优势,只是受计算速度的限制.一般来说,只要能够给出布线的具体要求,蚁群算法都可以合理地应用于VLSI布线中. 相似文献
5.
文章对＂迷宫问题＂进行了研究,提出利用Dijkstra算法求解＂迷宫＂的最短路径的方法。 相似文献
6.
贾幼华 《天津工程师范学院学报》1990,(1)
迷宫问题是人工智能的一个课题。本文从建立迷宫模型,实现右手规则、实现记忆,直至打印出路线均提出了详细的算法与流程图。可以通过任何相应的计算机语言,在具体计算机上实现。 相似文献
7.
在最优化领域目前广泛应用的智能优化算法有遗传算法、模拟退火算法、神经网络算法等。但这些算法的实现模式都还是基于串行模式。利用细胞自动机来解决优化问题,也就意味着能够建立极度并行的解决最优化问题的程序。提出了一种基于细胞自动机的演化算法,以求解无约束函数优化问题,并用实验分析了此算法的性能。 相似文献
8.
沈宫新 《宁波职业技术学院学报》2012,(5):71-73
叙述了用数据结构中的栈来解决迷宫寻路的算法思想,用Turbo C和Visual C++的图形模式分别加以直观的实现。表明了栈作为一种基本的数据结构类型,也具有一定的人工智能特性。该方法激发了学生学习的兴趣,在实践中取得了较好的教学效果。 相似文献
9.
10.
牟廉明 《内江师范学院学报》2008,23(2):11-14
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性．从而有效地解决了欧拉回路的判定、计数和求解问题． 相似文献