（原創）最小生成樹之Prim（普里姆）算法+代碼詳解，最懂你的講解

Prim算法 （哈欠）在創建最小生成樹之前，讓我們回憶一下什麼是最小生成樹。最小生成樹即在一個待權值的圖（即網結構）中用一個七拐八繞的折線串連起所有的點，最小嘛，顧名思義，要權值相加起來最小，你當然可以拿起筆來就算你腦中的每一種可能，但是如果你瞭解了這種算法，你就能跟我一樣，一次畫出完美答案。 上個栗子： 我先說一哈這個算法的方法論，然後我們來代碼實現一下，在講解開始之前，敲黑板，記得我們要生成一

>>阅读原文<<