初学图的最短路,发现书上有提到dijkstra解决单源最短路问题,Floyd解决全源最短路问题,但是书上没有解释这里的单源和全源是什么意思,指的是什么?
单源即一个出发点到其他各点的距离
多源即计算所有出发点到各点的距离
两种算法本质上都是计算点到点的最短距离,只是一个一次只能算一个点,一个一次计算全部点,如果前者加上循环就和后者在结果上没有区别了
我09年写的算法:参考严巍敏的数据结构书。
DIJKSTRA最短路径算法:https://blog.csdn.net/much0726/article/details/4215846
FLOYD每对顶点间最短路径算法:https://blog.csdn.net/much0726/article/details/4215818