KLChen的博客

K短路求解算法常用的有djstra + A* 和 Yen算法。本文主要讲解djstra + A* 先了解下A*中的估值函数f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n)，显然我们可以通过记录到达某一点的花费。即如下节点 struct node { int h,g,v; } 不断更新从某一点更新，将其压入优先队列之中。 每取出一个点时需保证其...