Kruskal 算法与Dijkstra算法区别

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 16:59:07
Kruskal算法与Dijkstra算法区别Kruskal算法与Dijkstra算法区别Kruskal算法与Dijkstra算法区别Kruskal是最小生成树算法,Dijkstra是最短路径算法,有本

Kruskal 算法与Dijkstra算法区别
Kruskal 算法与Dijkstra算法区别

Kruskal 算法与Dijkstra算法区别
Kruskal是最小生成树算法,Dijkstra是最短路径算法,有本质上的区别.

kruskal 快排+并查集 O(nlogn+n)确 求最小生成树的
dijkstra O(n^2) 求最短路的

一个是最小生成树,一个是单源最短路