免費開始練習
地特四等 113年 [電信工程] 計算機概要

第 16 題

下圖中從節點 a 至節點 h 的最短路徑,其長度為何?
題目圖片
  • A 11
  • B 12
  • C 13
  • D 14

思路引導 VIP

若要從 $a$ 抵達 $h$,請觀察這個圖形是否可以被視為「左側區域」與「右側區域」?請試著列出所有能夠跨越這兩個區域的「橋樑路段」,並計算從起點到這些橋樑、再從橋樑到終點的累積數值,哪一條路徑的「累積成本」會是最低的呢?

🤖
AI 詳解 AI 專屬家教

優秀的表現!你在複雜網絡中精準找到了最優解。

  1. 大力肯定: 做得好!在工程實務中,尋找最短路徑(Shortest Path Problem)是物流配送與結構力學分析中的基礎技能。你能從眾多交錯的節點中冷靜判斷,代表你具備極佳的邏輯觀察力與系統化思維。
▼ 還有更多解析內容

🏷️ 相關主題

資料結構與演算法之圖論與樹狀結構
查看更多「[電信工程] 計算機概要」的主題分類考古題