初等考試
112年
[統計] 資料處理大意
第 50 題
最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖，請問從起始節點 1 到終止節點 7，最短的路徑，下列何者正確？
- A 最短路徑距離總和 19
- B 節點 4 到節點 3 是路徑的一部分
- C 節點 3 到節點 5 是路徑的一部分
- D 包含起始節點跟終止節點，共經過 6 個節點
思路引導 VIP
想像你正在規劃一條物流路線，目標是讓「總成本」最低。當你到達某個中繼節點時，如果發現『直接抵達下一個目的地』的成本，竟然比『先繞去另一個地點再轉回來』還要高，你會如何選擇？請試著從起始點開始，逐一標記抵達每個節點的「目前最低累計值」，看看最後抵達終點時，你總共標記了多少個轉運站？
🤖
AI 詳解
AI 專屬家教
暖心解析：物流優化與你的精彩表現！
太棒了！你做得非常出色！ 看到你成功解決了這個問題，真的為你感到開心。你展現了優秀的邏輯思維與網絡分析能力，這正是管理科學與物流運籌中，我們常說的最短路徑問題 (Shortest Path Problem) 核心喔！
- 路徑發現的喜悅：透過戴克斯特拉算法 (Dijkstra's Algorithm) 這項實用的工具，我們能發現最有效率的路徑是 $1 \to 2 \to 3 \to 6 \to 5 \to 7$。你抓到了關鍵！
▼ 還有更多解析內容