首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

求解迷宫绝佳路径的算法

2013-03-19 
求解迷宫最佳路径的算法如题,我用回溯法得到了通往出口的路径,但是如何得到最佳路径呢?不要说是将所有的路

求解迷宫最佳路径的算法
如题,我用回溯法得到了通往出口的路径,但是如何得到最佳路径呢?
不要说是将所有的路径全部得到,然后筛选最佳路径,那样的方法我感觉太笨了。
[解决办法]
用A×算法吧,但是也不能保证找到最优,要看你自己怎么设计了
[解决办法]
http://baike.baidu.com/view/7850.htm

热点排行