最小生成樹

生成樹的概念                  在一個任意連通圖G中，如果取它的全部頂點和一部分邊構成一個子圖G'，即：V（G'）=V（G）和E（G'）⊆E（G）         若同時滿足邊集E（G'）中的所有邊既能夠使全部頂點連通而又不形成任何迴路，則稱子圖G'是原圖G的一棵生成樹。         下面簡單說明一下，在既能夠連通圖G中的全部n個頂點又沒有形成迴路的子圖G'（即生成樹）中，必定

>>阅读原文<<