http://acm.pku.edu.cn/JudgeOnline/problem?id=1125
poj 1125这道题,题意为,找到所有可行路径(即从源点可到达所有其他的点,注意是有向图,所以必须要以)中,相距最远两点的距离最小。解法当然就是求最短路,分别用dijkstra,bellman_ford,spfa进行求解,但可惜这题数据太弱了,时间都是0ms
简要概括三种最短路算法,也算一个学习小结
dijkstra 单源最短路径
http://acm.pku.edu.cn/JudgeOnline/problem?id=1125
poj 1125这道题,题意为,找到所有可行路径(即从源点可到达所有其他的点,注意是有向图,所以必须要以)中,相距最远两点的距离最小。解法当然就是求最短路,分别用dijkstra,bellman_ford,spfa进行求解,但可惜这题数据太弱了,时间都是0ms
简要概括三种最短路算法,也算一个学习小结
dijkstra 单源最短路径