Geek_Ling

摘要： 初衷：最近在看算法相關的東西，看到貪心法解決mst的問題，可惜樹上講解的不是很清新，到網上找了很多資料講解的也不透徹只是隨便帶過就草草了事、這幾天抽空看了下，總算基本思路理清楚了主要還是得感謝強大的google，幫我找到一個很好的英文資料。（下面有鏈接，有興趣的同學可以看看）理順了思路，就和大家分享下~希望對學習貪心法的同學會有所幫助。這篇博客的主要內容是貪心法求解Minimum Spanning Tree (MST)（最小生成樹）的問題貪心法求解最小生成樹常用的有兩種算法，分別是Prim’s MST algorithm和Kruskal's MST algorithm(prim算法和k 閱讀全文