在说明最小生成树之前，先重温一下其他的几个概念。
连通图：任意两个顶点都有路径相通的无向图，称为连通图。（注意不是边，而是路径）
强连通图：任意两个顶点都有路径相通的有向图，称为强连通图。
网：图的边具有一定的意义，每条边都对应着一个数据，称为权，这种图被称为网。
连通网，同理。
最小生成树
生成树：从一个连通图中拆出一棵连通子图，它包含了所有的顶点，但只保留了足以构成一棵树的边（N-1条边，N为顶点个数）。
最小生成树：对于连通网而言的，所有边的代价之和最小（权的总和最小）的生成树，就是最小生成树。
图-一个连通网和它的最小生成树
未完。