試題詳解

50 最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖，請問從起始節點 1 到終止節點 7，最短的路徑，下列何者正確？
(A)最短路徑距離總和 19
(B)節點 4 到節點 3 是路徑的一部分
(C)節點 3 到節點 5 是路徑的一部分
(D)包含起始節點跟終止節點，共經過 6 個節點