Minimum Spanning Tree

• Cycle Property
  1.若加上一條額外的edge，會形成loop，且加上的新edge一定是weight最大的
  2.若edge的值為最小，則一定會在minimum spanning tree中

• Partition Property
  一個圖切成兩部分，則cut經過的最小權重的edge一定在munimum spanning tree中

• Kruskal's Algorithm
  每次找一個weight最小的edge放入，但是不要產生loop，且到node-1時停止

• Prim's Algorithm
  找到一個node後，下次看選定的點中看連出去的edge哪個weight最小（基底於partition property）