50 最小成本的擴張樹(Minimum Cost Spanning Tree)上的權重若是距離,就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖,請問從起始節點 1 到終止節點 7,最短的路徑,下列何者正確?
(A)最短路徑距離總和 19
(B)節點 4 到節點 3 是路徑的一部分
(C)節點 3 到節點 5 是路徑的一部分
(D)包含起始節點跟終止節點,共經過 6 個節點
答案:登入後查看
統計: A(8), B(9), C(31), D(74), E(0) #3049839
統計: A(8), B(9), C(31), D(74), E(0) #3049839