題組內容

二、給定一個權重圖(weighted graph),G =(V, E, w),假設 V = {1, 2,...,n}, 且每個邊(edge)e 的權重 w(e)都是正整數。令 l(v)為以 v 為端點的所有 邊中權重最小的邊。將這些邊集合起來稱作 L,也就是 5c19e6e44dc4d.jpg(每小題 5 分,共 20 分)

⑶用以上之結論,設計一個計算 G 的最小權重擴張樹(minimum spanning tree)的演算法。

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5376351
2022/03/12
假設每個頂點都是一棵樹,整張G圖是一座森...
(共 122 字,隱藏中)
前往觀看
33
33
詳解 #4790640
2021/06/10
可以加上Sollon Algorithm...
(共 57 字,隱藏中)
前往觀看