最小生成树的两种方法（Kruskal算法和Prim算法）

关于图的几个概念定义：node 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具备必定的意义，每一条边都对应着一个数，称为权；权表明着链接连个顶点的代价，称这种连通图叫作连通网。 生成树：一个连通图的生成树是指一个连通子图，它含有图中

>>阅读原文<<