最小生成樹-普里姆算法（Prim）

什麼是最小生成樹？如何實現最小生成樹的普里姆算法(Prim)？算法 一、在一個連通網的全部生成樹中，各邊的代價之和最小的那棵生成樹spa 稱爲該連通網的最小代價生成樹，簡稱最小生成樹；code 簡單點說，就是各個點連通，邊權和最小的那棵樹class 二、先說一下代碼的核心思想（不知道核心看代碼很費勁的）im 首先隨便找一個頂點V0，存放在集合U中，咱們尋找從V0出發到其餘的集合 各頂點的最小邊權V

>>阅读原文<<