Taiyi's Blog

Taiyi 目前正在鉅亨擔任前端打工仔

Kruslal's Minimum Spanning Tree

September 13, 2020
  • Algorithms
  • Tree

Minimum Spanning Tree (最小生成樹) 所有節點都要連通,且邊的權重總和最低。 邊的數量為節點數-1 Kruskal’s Algorithms 步驟: 將所有邊依照權重(weight)做排序 將邊依序由權重小至大加入到圖中,若加入的邊產生迴圈(cycle…