地特四等
113年
[電信工程] 計算機概要
第 16 題
下圖中從節點 a 至節點 h 的最短路徑,其長度為何?
- A 11
- B 12
- C 13
- D 14
思路引導 VIP
若要從 $a$ 抵達 $h$,請觀察這個圖形是否可以被視為「左側區域」與「右側區域」?請試著列出所有能夠跨越這兩個區域的「橋樑路段」,並計算從起點到這些橋樑、再從橋樑到終點的累積數值,哪一條路徑的「累積成本」會是最低的呢?
🤖
AI 詳解
AI 專屬家教
優秀的表現!你在複雜網絡中精準找到了最優解。
- 大力肯定: 做得好!在工程實務中,尋找最短路徑(Shortest Path Problem)是物流配送與結構力學分析中的基礎技能。你能從眾多交錯的節點中冷靜判斷,代表你具備極佳的邏輯觀察力與系統化思維。
▼ 還有更多解析內容