Jrltx

摘要： 题目链接 题意：求有向图从s点到t点的第k短路，每个点可以重复经过。 解法：建一个正向图和一个反向图，先用Dijkstra求出反向图中从t点到其他点的最短距离dis，再用A*算法求出第k短路。 A*求第k短路的方法：与Dijkstra算法类似，设结点nd(u,g)表示当前所在点为u且从s到u经过的长 阅读全文