最短路总结 dijkstra，bellman_ford，spfa poj1125

http://acm.pku.edu.cn/JudgeOnline/problem?id=1125

 

poj 1125这道题，题意为，找到所有可行路径（即从源点可到达所有其他的点，注意是有向图，所以必须要以）中，相距最远两点的距离最小。解法当然就是求最短路，分别用dijkstra，bellman_ford，spfa进行求解，但可惜这题数据太弱了，时间都是0ms

 

简要概括三种最短路算法，也算一个学习小结

 

dijkstra 单源最短路径