本文共 285 字，大约阅读时间需要 1 分钟。

1.单源与多源的区别

(1)单源就是从一个点到所有其他点的最短路径，得到的结果是一个数组，表示某个点到其他点的最短距离。

常用的算法有Dijkstra算法和Bellman-ford算法。(2)多源最短路径计算所有点到其他点的最短距离，得到的是一个矩阵。

常用的算法有Floyd算法。

摘自：http://zhidao.baidu.com/link?url=RlMQxzdCqmJRMp28FJ2Xe1bkpN4NJT3zj5rny5MhDMwJdUTmDBXRXGEvpNABYnOjFtx7kD_irY0SSQfyluNf0coV3Hfk-LgspegK2DsoyHm

转载地址：http://kyiei.baihongyu.com/