最小生成樹（二）--prim算法實現以及堆優化

1、最小生成樹---prim算法實現html 思想：算法 一、從任意一個頂點開始構造生成樹，假設就從1號頂點吧， 首先將頂點1加入生成樹中，用一個一維數組book來標記 哪些頂點已經加入了生成樹。  二、用數組dis記錄生成樹到各個頂點的距離，最初生成樹中以後1號 頂點，有直連邊時，數組dis中存儲的就是1號頂點到該頂點 的邊的權值，沒有直連邊的時候就是無窮大，即初始化dis數組。  三、從數組d

>>阅读原文<<