最小生成树与单源最短路径

最小生成树与单源最短路径 prim和dijkstra大同小异，唯一的区别是prim是维护树到其余节点的最小路径，而dijkstra是维护源节点到各个节点的最小路径。 例题：- 计算机软件能力认证考试系统 ccf201812-4 kruskal模板 /* Kruskal算法求MST */ #include<iostream> #include<cstdio> #include<string.h>

>>阅读原文<<