POJ3255---求次短路(用Dijkstra)
题目链接
分析:百度翻译一下题目发现是道求最短路且可以重复经过某点的情况,可以用Dijkstra求,具体做法:用
dist1[] 记录最短路,dist2[] 记录次短路。然后还是 spfa, 更新的时候分情况判断一下,次短路可能更新次短路,最短路可能更新次短路和最短路。。。记的更新完后把dist2[]也要加进去。
#include
#include
#include
using names
原创
2017-12-12 21:56:52 ·
193 阅读 ·
0 评论