算法分析與設計做業1：Prim算法與Kruskal算法構造最小生成樹

1、Prim算法 1.問題 給定無向連通圖G=<V,E>(V表示頂點，E表示線路)，e(x,y)表示鏈接x頂點與y頂點的邊，w(x,y)表示e(x,y)這條邊的權重，找出G的子集M使得M包含V個頂點且不造成環(必要條件：只有V-1條邊)。git 2.解析 如圖所示無向連通圖，給定某一塊兒點，將做爲起點的頂點標記，從該頂點出發，找出與該起點鄰接且權重最小的頂點，將此頂點標記，繼續從任意已標記的頂點出

>>阅读原文<<