最小生成樹之普里姆算法（貪心算法思想）

最小生成樹的求法廣泛有普里姆算法和克魯斯卡爾算法。這篇文章主要介紹一下我本身對普里姆算法的理解，適合全部人的學習。 最小生成樹： 概念：給定一個帶權的無向連通圖 ，如何選取一顆生成樹，使樹上全部邊上權的總和爲最小，這叫最小生成樹。 特色： 1）n個頂點，必定有n-1條邊； 2）包含所有頂點； 3）n-1條邊都在圖中。 如下例來具體說明。 求其最小生成樹java 普里姆算法： 假設G=（V,E）是聯

>>阅读原文<<