Prim 算法及其高效實現

轉自：ivy-end http://www.ivy-end.com/archives/943 背景 最小生成樹（Minimum Spanning Trees），簡稱MST。是圖論中一個非常重要的概念。解決這個問題有兩種算法，今天暫且先來討論一下Prim Algorithm。不做特別說明，討論的都是無向圖。 首先介紹一下最小生成樹的概念，我們知道，圖可以這樣定義 G=(V,E) ，其中 G 表示圖，

>>阅读原文<<