題組內容

三、網路圖中有六個節點（node），ABCDEF，每一對節點之間的連接弧線 （link）上的數字表示兩節點間的距離、或是單位運輸成本。 （每小題 10 分，共 20 分）
5fbcb90c1568a.jpg

⑵說明一種最小生成樹的應用。須定義各節點及連接弧線。