最小生成樹普里姆算法

最近在研究數據結構與算法，在這裏和大家分享下關於最小生成數的經典算法，普里姆算法，在許多場景下都是應用廣泛的 運用一個鄰接矩陣來表示圖之間的關係，矩陣中的數值表示權值，而我們需要找到一組最小的權值且能夠聯通圖上的所有點，首先，普里姆算法的核心就是運用一個數組存儲當前找到的最小邊，然後一直往下找直到全部遍歷完，話不多說直接上代碼解釋，這裏是用java寫的 public void prim(){

>>阅读原文<<