最小生成樹 Prim算法的實現及應用

關於prim算法 先把有的點放於一個集合（或者數組）裏，這個集合裏存放的是所有走過的點。初始值爲0或者false表示還沒有點 聲明一個一維數組用於記錄各點的權值[可理解爲起始點到目標點的距離]， 聲明一個二維數組用於記錄某點到某一點的權值，如果這兩點不可達到，則設置爲無窮大 具體執行過程： 先從某一點開始，把這一個開始的點放於聲明的一個數組或者集合裏，表明這一點已經被訪問過。然後再從餘下的n-1個

>>阅读原文<<