最小生成樹的兩種算法

最小生成樹prim算法實現 所謂生成樹，就是n個點之間連成n-1條邊的圖形。而最小生成樹，就是權值（兩點間直線的值）之和的最小值。            首先，要用二維數組記錄點和權值。如上圖所示無向圖： int map[7][7];        map[1][2]=map[2][1]=4;        map[1][3]=map[3][1]=2;        ......       然後

>>阅读原文<<