coding A&D：圖：生成樹，最小生成樹MST

對於無向圖！由於有向圖沒有極小連通子圖！！！！！！！   【1】生成樹：spa （連通圖的）生成樹是：包含圖中所有頂點的一個極小連通子圖（|E| = |V| - 1）。繼承    # 若砍去它的一條邊，就會使生成樹變成非連通圖；集合    # 也就是說：一個連通圖可能含有多個生成樹（極小連通子圖）co   【2】MST最小生成樹：生成 若圖是帶權無向連通圖，因爲生成樹不一樣，每棵樹的權和也可能不一

>>阅读原文<<