題組內容

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

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