谁帮我讲解一下这个程序,这是数据结构课程设计中的“漫步迷宫”,马上就 ...

发布网友发布时间：2024-09-10 07:02

共2个回答

热心网友时间：2024-11-21 23:53

原理很简单：
利用“队列”求解迷宫起始点A和终点间B最短距离 d 问题，即迷宫问题最优解。
第一次循环：所有和A距离为1的可走方块入队。
第二次循环：所有和A距离为2的可走方块入队。
。。。
第 d 次循环：所有和A距离为 d 的可走方块入队。
此时，终点也入队了，找到的最短路径就存在队列里面。
从队列里面的终点开始逆向输出队列里所需元素就得到了逆路径，反过来就是最短路径了。
如果层次遍历二叉树或BFS你会的话，应该就懂了，否则。。。。呵呵。。。。

热心网友时间：2024-11-21 23:47

这个你可以去参考大二的数据结构课本，有个例题相似，我们的课本刚刚学完，是高等教育出版社的，廖洪明主编