求广度优先算法C++走迷宫程序,可以显示路径
1、广度优先搜索算法，是按层遍历各个结点，以求出最短或最优的解，常用于计算路径的最短距离，和最佳通路。例如：迷宫的最短路径计算，推箱子的移动最小步数等小游戏，都是按广度搜索来进行的。
2、输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并显示在屏幕上。程序实现：可以实现载入迷宫和保存迷宫，附带文件中有4个测试迷宫路径的文件test1~dd。请将这些文件拷贝到TC当前目录下，或者在载入时写明完全路径。
3、它没有固定的写法， 但是大框都差不多， 一定要使用队列， 因为队列的存在可以维护程序按照广度优先的方式进行搜索。
4、广度优先一般就是使用队列，创建一个队列，然后开始搜索起始点四周的结点加入队列，搜完一个结点后作出标记避免重复搜索，接着出队列继续搜索，知道搜索完队列内的结点。广度优先就是先搜索四周的慢慢向四周扩展。
5、/*注：本程序探索迷宫的优先顺序= 1-下、2-右、3-上、4-左 =总体趋势：下右，逆时针方向。
6、创新是在有基础的前提下进行的。别人的东西，试着理解，毕竟许多东西单凭我们自己是不太可能想出来的，就像kmp算法一样（你应该马上就会学到）。
如何用C语言实现求迷宫的最短路径?
1、思路：首先，迷宫如何用计算机语言表示？一般用二维数组。0表示墙，1表示路。其次，其次就是如何从迷宫中走出来了。结合堆栈，进行搜索。你可以尝试着对问题进行分层，然后逐步细化来解决。
2、你确认您是学计算机的？这个程序应该可以讲是个很简单的课程设计，建议你还是好好自己做做吧，这样也能多学点东西，做为一个过来人好心的建议你自己动手，别等毕业了后悔当年没有好好学习。
3、Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj， pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。
4、电脑的思维方式体现在了迷宫的路径上。电脑走过的正确的道路用龘表示，错误的道路用XX表示。没有走过的道路为空白的。
5、这个简单，无非就是修改条件，从而修改整个图。所用路径可以用深搜（回朔）来解决，最短路就用广搜来解决。最短路也可以用Dijstra算法、floyd算法等，但广搜是最简单的。
c语言版数据结构,要求用队列求解迷宫最短路径。
c语言版数据结构，要求用队列求解迷宫最短路径？可以使用dfs，深度优先遍历算法，从入口点开始，每处理一个点，将该点标识为已访问，然后加入到队列中，再遍历上下左右的点，直到找到出口。
用堆栈不一定能得出最短路径，改用队列可以实现最短路径，下面是《数据结构算法与应用-C++语言描述》里面的一段话。[迷宫老鼠] 使用F I F O分枝定界，初始时取（1，1）作为E-节点且活动队列为空。
刚学都这样，想当初我学习的时候连一个单链表的逆置，都要理解半天。编程就是把实际问题给抽象成数学或非数学模型，结合数据的表示，再找到解决的方法。别忘了，学习数据结构是为了更好的操作数据。
迷宫问题(栈或队列,最短路径)(c语言)
1、define M 15 define N 15 struct mark //定义迷宫内点的坐标类型 { int x；int y；}；struct Element //恋栈元素，嘿嘿。
2、如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。抱歉，图案粘贴不上 本题给出完整的程序和一组测试数据。状态：老鼠所在的行、列。
3、这个迷宫的路径不是唯一的，因此从不同方向开始试探执行结果也可能会不唯一。我写的是参考书上的，共有八个方向可以试探。
4、思路：首先，迷宫如何用计算机语言表示？一般用二维数组。0表示墙，1表示路。其次，其次就是如何从迷宫中走出来了。结合堆栈，进行搜索。你可以尝试着对问题进行分层，然后逐步细化来解决。
c语言迷宫问题,以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和…
以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。【基本要求】首先用二维数组存储迷宫数据，迷宫数据由用户输入。
也可以用Dijkstra，BellmanFord或者FloydWarshall 不过如果是新手你还是看看DFS或者BFS比较好。我百度空间里都有，你可以在我空间的搜索里搜一下关键字“迷宫”看看这个吧。
纠正一下，终点应该为(9，8)，而不是(8，9)，否则与示例通道的坐标表示不符。
思路是链表存储已走过的路径(二级链表、struct、string等)，存储3个值表示除上一位置之外的三个方向是否测试过，指针a指向链表上当前位置，然后测试除上一位置之外的三个方向，并记录。
核心算法是搜索，这里如果要求用栈实现那就是深度优先搜索。 如果他不指定是用栈， 那么用队列来做就是广度优先搜索。
微信扫一扫 
支付宝扫一扫 
