題組內容

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

⑷在一般的應用中,邊的權重可能會相同,請修正上述之演算法,使修 正後之演算法可以正確找出答案。

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5376377
2022/03/12
由每一顆樹找出最小權重的邊,加入T圖,若...
(共 40 字,隱藏中)
前往觀看
33
33
詳解 #4790654
2021/06/10
在每棵樹選出最小邊時,由於可能有相同的w...
(共 178 字,隱藏中)
前往觀看