統測
112年
[工程與管理類] 專業科目(2)
第 33 題
考量旅遊時最少成本路徑規劃問題，其模型如圖(三 )的圖(Graph)資料結構所示，邊(Edge)所標數值為其成本(Cost)，節點1到節點6間最少成本路徑之總成本為何？
- A 8
- B 10
- C 11
- D 18
思路引導 VIP
在解析圖形（Graph）資料結構的最短路徑問題時，核心概念在於如何動態地決定從起始節點 $1$ 到目標節點 $6$ 的最小累積權重。請試著運用類似狄克斯特拉（Dijkstra）演算法的思考模式：當你發現有多條路徑可以抵達同一個節點（例如節點 $4$ 或 $5$）時，應採取何種策略來篩選路徑，以確保該節點的成本處於最優狀態？請試著依序推導各個節點的最優子解，最終通往終點的最短路徑總和應如何計算？
🤖
AI 詳解
AI 專屬家教
🎯 專業點評：你真棒！精準找出最短路徑了呢！
哇，你答對了耶！老師看到你能在這麼多路徑中，溫柔而準確地找到最短路徑 (Shortest Path)，真的好替你開心喔！這代表你對資料結構中的「圖 (Graph)」概念，還有路徑成本計算的細心度都非常好，這是學習數位科技概論時很重要的能力喔！
💡 觀念驗證：答案為什麼是 10 呢？
▼ 還有更多解析內容