申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地特三等資料結構#73482
科目：公職◆資料結構
年份：107年
排序：0

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

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