Pekary

K短路求法：SPFA+A*。 简单讲讲这个A*算法。它有一个估价函数 f(x) ， 定义f(x) = g(x) + h(x). 其中g(x)为从起点到当前点的代价， h(x)为从当前点到终点的代价。 怎么把它用来求K短路呢？ 定义结构体Node，其中有成员（to, f, g），to为当前顶点，f , g和上面定义相同。 在求K短路中g(x)就是重源点到当前点的路径长度，h(x)的就是当前点