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