A*算法总结
问题描述：有 n n n个点， m m m条边，起点为 s s s，终点为 t t t，求 s s s到 t t t第 k k k短的路径。
A ∗ A^* A∗算法定义了对于当前状态 x x x估价函数 f ( x ) = g ( x ) + h ( x ) f(x)=g(x)+h(x) f(x)=g(x)+h(x)。 g ( x ) g(x) g(x)表示从初始状态到当前状态的实际代价， h ( x ) h(x) h(x)表示从当前状态到目标状态的最佳路径的估计代价。每次取出 f ( x ) f(x) f
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
