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*算法的理论证明吗?给简单讲讲