单源最短路径算法中的单源什么意思?O(∩_∩)O谢谢

2025-04-02 14:02:44
推荐回答(1个)
回答1:

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