读书人

A* 算法,该如何解决

发布时间: 2013-01-08 14:02:13 作者: rapoo

A* 算法
A* 算是是求静态图中最短路的一个较为有效的方法 ,

如果 我现在要求 两点之间 最短的前10条路 ,即从两点之前的通路的之间 选取最短的前十 。应该如何操作。


a* 算法介绍
http://www.policyalmanac.org/games/aStarTutorial.htm
[解决办法]
最短的前十
这种不适合A*

A*,多数情况下可以得到较优较快,但不一定最优,最快.

要最短的前十,就没有最快的算法,而是要几乎找遍所有可能的路径,再找前10.

所有可能的路径,最优Top10, 双向广搜合适,要适当折枝和存储最短值.
[解决办法]
来了解A*的路过
[解决办法]
先找到最优的,然后再往上加?
[解决办法]
建议lz看看度限制生成树和n小度限制生成树,你可以先找出最优解,然后用可行变换去构造其余n-1个次优解
[解决办法]
http://www.cnblogs.com/ylfdrib/archive/2010/08/21/1805505.html
[解决办法]
话说有人知道A*算法的理论证明吗?给简单讲讲

读书人网 >软件架构设计

热点推荐