實驗1.1（Prim算法構建最小生成樹）

1.問題 假設定義一無向圖G = (V ,E)，G表示圖，V表示頂點集合，E表示邊集合。(u, v)表示連接圖中的頂點u與v之間的邊，w(u, v)爲此邊的權值。日常語言描述，就是使得圖G聯通時，所選取的邊的長度最小；數學語言描述，最小生成樹T就是一棵使w(T)最小的樹，即： 2.解析 3.設計 先將V1標記爲連通，其他點是未連通的，大循環循環n-1次，先是1到n循環遍歷所有節點，在所有未加入T集

>>阅读原文<<