最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖，請問從起始節點 1 到終止節點 7，最短的路徑，下列何者正確？

圖中最短路徑之一為1→2→3→5→7，距離=4+1+6+6=17，共5個節點；另一路徑1→2→5→7=4+7+6=17，共4節點。若正解為D(共6節點)，則需找6節點路徑：1→4→3→6→5→7=6+2+4+1+6=19，或1→2→3→6→5→7=4+1+4+1+6=16，共6節點且距離16最短！故最短路徑為1→2→3→6→5→7=16，共6個節點，D正確。