技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験基礎科目 平成26年度 Ⅰ-2-6

問題

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

f:id:honmurapeo:20160524204605p: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