技術 「Day26」圖形演算法

圖形演算法 前面也有介紹到圖形的定義，這邊會來介紹圖形的演算法。 圖形的走訪 前幾天的樹追蹤是拜訪樹的每一個節點一次，用的方法有前中後序法，那圖形追蹤的定義，就...

技術 「Day28」圖形演算法III

Kruskal's alogrithm Kruskal 又稱K氏法，是將各邊依權值大小由小到大排列，接著從權值最低的邊線開始架構最小成本擴張樹，如果加入的邊線會...