最小生成树（Kruskal和Prim算法）

转载自 勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 最小生成树（Kruskal和Prim算法） 关于图的几个概念定义： Kruskal算法 Prim算法 最小生成树（Kruskal和Prim算法） 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通

>>阅读原文<<