读书人

求解迷宫绝佳路径的算法

发布时间: 2013-03-19 17:22:05 作者: rapoo

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

读书人网 >C#

热点推荐