摘要：
题意：求K短路先介绍A*算法：A*算法是一种启发式的搜索，不是纯粹的盲目式搜索，A*算法中有个估价算法g(n)，对于每个点而言，都有一个g(n)和h(n)来确定的f(n)，实际上就是以f(n)为参考权值来确定搜索的方向，在这里，我们的h(n)表示的是从s点出发到n这个点现在走过的路径长度，而g(n)表示的是从n到e的最短长度的大小，那么就确定了搜索的优先性，这里的A*算法的估价函数g(n)是完美估价，搜索的方向一定是对的。分析：K短路可以用A*+spfa求。。先求出终点到各个点的最短距离d[1~n]，这个变是A*算法的估价函数d[1~n];建图的时候建一个正向的一个反向的，反向图用来求估价终点 阅读全文
