最小生成树

生成树的概念                  在一个任意连通图G中，如果取它的全部顶点和一部分边构成一个子图G'，即：V（G'）=V（G）和E（G'）⊆E（G）         若同时满足边集E（G'）中的所有边既能够使全部顶点连通而又不形成任何回路，则称子图G'是原图G的一棵生成树。         下面简单说明一下，在既能够连通图G中的全部n个顶点又没有形成回路的子图G'（即生成树）中，必定

>>阅读原文<<