平成26年度 秋期 応用情報技術者試験 午前 問5
グラフに示される頂点 V₁ から V₄，V₅，V₆ の各点への最短所要時間を求め，短い順に並べたものはどれか。ここで，グラフ中の数値は各区間の所要時間を表すものとし，最短所要時間が同一の場合には添字の小さい順に並べるものとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：イ
V₁ から各頂点への最短所要時間を順に求めます。
- V₃：V₁→V₃ ＝ 1
- V₂：V₁→V₂ は 4，V₁→V₃→V₂ は 1＋1＝2 なので，最短は 2
- V₄：V₂ 経由 2＋1＝3，V₃ 経由 1＋4＝5 なので，最短は 3
- V₅：V₂ 経由 2＋4＝6，V₃ 経由 1＋5＝6，V₄ 経由 3＋2＝5 なので，最短は 5
- V₆：V₄ 経由 3＋1＝4，V₅ 経由 5＋2＝7 なので，最短は 4
短い順に並べると，V₄（3），V₆（4），V₅（5）です。
-
ア: V₄，V₅，V₆
誤り。V₅ は 5，V₆ は 4 なので，V₆ が V₅ より先になります。 -
イ: V₄，V₆，V₅
正しい。V₄（3），V₆（4），V₅（5）の順で，計算結果と一致します。 -
ウ: V₅，V₄，V₆
誤り。V₅ は 5 で3頂点の中で最も遠く，先頭にはなりません。 -
エ: V₅，V₆，V₄
誤り。V₄ が 3 で最も近いので，先頭は V₄ になります。
答え
イ: V₄，V₆，V₅
出典：平成26年度 秋期 応用情報技術者試験 午前 問5
