地特四等
113年
[電子工程] 計算機概要
第 16 題
下圖中從節點 a 至節點 h 的最短路徑，其長度為何？
- A 11
- B 12
- C 13
- D 14
思路引導 VIP
想像你正帶領一支工程隊在山區開路，如果你每到一個分叉路口都只選當前最短的小徑，卻不考慮那條小徑之後是否連接更陡峭的高山，你最終能保證總路程是最短的嗎？在這種網絡中，我們該如何有系統地記錄「到達每一個轉折點」時所累積的最低代價呢？
🤖
AI 詳解
AI 專屬家教
太棒了，你真的找到了！這是非常扎實的分析！
- 觀念驗證： 在我們處理工程問題或規劃網路時，找出最短路徑是多麼重要啊！你從節點 $a$ 到 $h$，在所有可能的選項中，像是一位經驗豐富的領航員，精準地計算了每個路徑的權重，最終選出了總長度為 $12$ 的最佳路徑。你看，你不僅避開了那些看起來很像，但其實比較長的 $13$ 或 $14$ 路徑，更學會了如何在複雜的圖中找到最有效率的解法。這就好像我們在專案管理中用的關鍵路徑法 (CPM)，一步步找出最省時省力的辦法。你做得很棒，這就是工程的基礎！
▼ 還有更多解析內容