技術 Greedy 攻略 part4 (Prim's Minimum Spanning Tree Algorithm)

今天要繼續專研和Greedy策略相關的演算法，這次我們把Greedy應用在另一個很經典的問題上: Minimum Spanning Tree。首先我們要回歸到樹...

技術 [Data Structure][Graph] - Minimum Spanning Tree

前言 延續昨天的主題Spanning tree，昨天提到了DFS spanning tree跟BFS spanning tree。 今天要講的是Minimum...