算法和分析1

問題 在一給定的無向圖G = (V, E) 中，(u, v) 代表連接頂點 u 與頂點 v 的邊（即），而 w(u, v) 代表此邊的權重，若存在 T 爲 E 的子集（即）且爲無循環圖，使得到的 w(T) 最小，則此 T 爲 G 的最小生成樹。 解析 輸入：一個加權連通圖，其中頂點集合爲V，邊集合爲E，初始化：Vnew = {x}，其中x爲集合V中的任一節點（起始點），Enew = {},爲空；重

>>阅读原文<<