題組內容

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

⑴求出最小生成樹（Minimum spanning tree）。