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