单源就是从一个点到所有其他点的最短路径,得到的结果是一个数组,表示某个点到其他点的最短距离。常用的算法有Dijkstra算法和Bellmanford算法。多源最短路径计算所有点到其他点的最短距离,得到的是一个矩阵。常用的算法有Floyd算法。