dijkstra算法与floyd算法有什么区别

2025-02-26 02:34:33
推荐回答(1个)
回答1:

dijkstra算法是计算单源最短路径。也就是只有一个源点,到各个点的最短路径。 floyd算法是多源最短路径,计算的是各个点之间的最短路径。