技事録係

IT中心にエンジニアに必要な技術情報・最新動向・資格試験対策等を記録

基礎科目 平成26年度 Ⅰ-2-6

◀︎ 前へ次へ ▶︎️

 下図は,ある地域の道路ネットワークである。丸印は交差点,辺は道路を示している。各辺に付された数字は,その道路を通過できる車の車高制限を示している。したがって,その数字以下の車高であれば,通行が可能である。地点Aから地点Bに移動できる車両の最大車高はどれか。

f:id:trhnmr:20200511095613p:plain

① 3 ② 4 ③ 5 ④ 6 ⑤ 7

 

解答

 ③

解説

 上部の4とB地点左の4を直線で結ぶと,4,5,3,4の4ルートと交差するため,最大でも5ということがわかります。

 この5を通るルートを確認すると,以下のルートが存在することがわかるため,最大は5となります。
 A → 9 → 6 → 7 → 6 → 6 → 5 → 9 → 7 → 6 → B

参考情報

過去の出題
  • 平成20年度 Ⅰ-2-3
オンラインテキスト

(作成中)