16,551
社区成员
发帖
与我相关
我的任务
分享经典的问题：在迷宫中求最短路？
最近数据结构老师出了一道上机题：
同时写一递归和非递归算法，求出任意迷宫中的最短路径(如果有路径的话)
关键是要求最短路径，我的想法是先找出所有的路径然后再比较
不知是否还有更好的算法，希望各位高手帮帮忙！
同时写一递归和非递归算法，求出任意迷宫中的最短路径(如果有路径的话)
关键是要求最短路径，我的想法是先找出所有的路径然后再比较
不知是否还有更好的算法，希望各位高手帮帮忙！
...全文
请发表友善的回复…
发表回复
superjoel 2001-04-24
- 打赏
- 举报
回逆法
推荐给你几本书：清华 数据结构（C版）及其练习册
清华 数据结构（C++版）
推荐给你几本书：清华 数据结构（C版）及其练习册
清华 数据结构（C++版）
guest 2001-04-24
- 打赏
- 举报
to ddaallii(大李)
回逆法,我怎么没听说过？
我还太菜，能否给我详细讲讲
最好能有源代码！ Thank you
回逆法,我怎么没听说过？
我还太菜，能否给我详细讲讲
最好能有源代码！ Thank you
guest 2001-04-24
- 打赏
- 举报
to antwork:
thank you
但是我想要的是迷宫的算法
你给我的材料好像是关于二叉数的
thank you
但是我想要的是迷宫的算法
你给我的材料好像是关于二叉数的
ddaallii 2001-04-24
- 打赏
- 举报
用回逆法，比你想的好一点，毕竟后半截的路不用求！！！
antwork 2001-04-24
- 打赏
- 举报
A*算法, 写游戏用的比较多， 给你些资料
www.aswecan.net/~jamguo/gameai/shortestpath/cAStarTur2.html
A*算法资料很多还有一些他的变种
www.gamedev.net/上也有很多资料
www.aswecan.net/~jamguo/gameai/shortestpath/cAStarTur2.html
A*算法资料很多还有一些他的变种
www.gamedev.net/上也有很多资料
