2020-2021:teams:running_chicken:kshorts
k短路，就是a*的一种应用。
这里用的估价方法是：从起始点走到第i个点的距离假设为d1，第i个点到终点的最短路假设距离为d2。
那么在一个小根堆里，按照d1+d2的大小排序，每次往堆里加入所有与其相连的边。
终点的第n次被更新就是答案。
其实方法还是很巧妙的，让我自己想确实很难想到。
代码（暂时不会插
2020-2021/teams/running_chicken/kshorts.txt · 最后更改: 2020/05/11 21:51 由 yyxzhj
