問題詳情

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


【題組】⑴求出最小生成樹(Minimum spanning tree)。

參考答案