第k短路 dijkstra+A* POJ2449 解题报告
第k短路 dijkstra+A* POJ2449 解题报告
题意:
输入格式:
n m
a1 b1 v1
a2 b2 v2
…
am bm vm
s t k
解释:给定n个点,m条边,每条边从 ai 到 bi ,权值为vi,求以s为起点,到达k的第k短路。注意:如果s==t,则s必须经过一条非空路径到达t。即最短路不能是0。
思路:
① 利用dijkstra计算出终点t到其他点 “逆着走” 的最短...
原创
2020-03-08 17:21:12 ·
330 阅读 ·
0 评论