基本情報技術者 科目Aの問題解説：図の重み付き無向グラフで、SからGまでの最短距離はどれか。

何を問う論点か：グラフ上で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 だけを見てしまった場合の値になります。

押さえるポイント：最短経路は「それらしい経路」だけで判断しないのがコツです。各ノードへの暫定最短距離を更新していくと、図が複雑でも漏れを防げると覚えておくと迷いません。