申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_工業工程：作業研究#112622
科目：作業研究
年份：111年
排序：0

四、請回答下列有關最小擴充樹問題（minimum spanning tree problem）：

(三)試求解下圖網路之最小擴充樹，請寫出完整的演算步驟。圖中共有5個節點（node），編號1至 5。各節線（arc）一側之數字即為節線之長度，例如節線（1,2）之長度為3。（10 分）