日期:2014-05-17  浏览次数:20866 次

求解迷宫最佳路径的算法
如题,我用回溯法得到了通往出口的路径,但是如何得到最佳路径呢?
不要说是将所有的路径全部得到,然后筛选最佳路径,那样的方法我感觉太笨了。

------解决方案--------------------
用A×算法吧,但是也不能保证找到最优,要看你自己怎么设计了
------解决方案--------------------
http://baike.baidu.com/view/7850.htm