FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
図の重み付き無向グラフで、SからGまでの最短距離はどれか。
- ウ 10
- イ 11
- ア 12
- エ 13
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：12
正解：12
考え方：図の各辺の重みを足して，SからGまでの候補経路を比較する。S→A→B→D→G は 4+1+4+3＝12 で，S→A→C→G の 4+5+7＝16 や S→B→D→G の 6+4+3＝13 より短い。したがって最短距離は12。
誤答の見分け方：10や11は図の辺を一部だけ足したり，存在しない近道を想定したときに出やすい。13は S→B→D→G だけを見てしまった場合の値。
押さえるポイント：最短経路は「それらしい経路」だけで判断しない。各ノードへの暫定最短距離を更新していくと，図が複雑でも漏れを防げる。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。