演算法筆記- Spanning Tree

Minimum Spanning Tree: ... 演算法. 一、兩棵MST ，要合併成一棵MST 時，以兩棵 MST 之間權重最小的邊進行連結，當然會是最好的。 ...... Maximum Leaf Spanning Tree [NP-hard] 葉子最多的生成樹。

www.csie.ntnu.edu.tw