最小生成樹-----普里姆算法---java版

最小生成樹(自己理解的,不當之處希望有人可以指出) 簡單的說一下最小生成樹: 假設一個圖,它有n個頂點,則只需n-1條邊,就可以將其組成一個連通圖,在各種組合中,所有n-1條邊的權重之和最小的連通圖,就是所謂的最小生成樹.   算法思想(自己揣摩的,不當之處希望有人可以指出) 如上圖,我們以v0爲起點對整個圖求其最小生成樹,過程如下: 首先既然以v0開始,那麼v0肯定就加入到了最小生成樹中,然後計

>>阅读原文<<