情報処理安全確保支援士試験の公開問題
2014 秋 午前I 問03
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
グラフに示される頂点 V₁ から V₄，V₅，V₆ の各点への最短所要時間を求め，短い順に並べたものはどれか。ここで，グラフ中の数値は各区間の所要時間を表すものとし，最短所要時間が同一の場合には添字の小さい順に並べるものとする。
選択肢
- ア: V₄，V₅，V₆
- イ: V₄，V₆，V₅
- ウ: V₅，V₄，V₆
- エ: V₅，V₆，V₄
解説の要点
添付の公式解答表では，問3の正答は「イ」です。添付の公式問題ページのグラフから，V₄へはV₁→V₃→V₂→V₄を通ると1＋1＋1＝3で最短となる。V₆へはその経路からV₄→V₆へ進むと3＋1＝4，V₅へはV₄→V₅へ進むと3＋2＝5で，それぞれ最短となる。したがって，短い順はV₄，V₆，V₅となる。同じ最短所要時間の頂点はないため，添字による順序の調整は不要です。
同じ出発点と到着点を結ぶ経路が複数あるとき、どのように所要時間を比較できるでしょうか。
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。