応用情報に戻る
難易度: 標準2014年度

応用情報技術者 過去問｜グラフに示される頂点 V₁ から V₄、V₅… 2014年度 第5問

問題

グラフに示される頂点 V₁ から V₄、V₅、V₆ の各点への最短所要時間を求め、短い順に並べたものはどれか。ここで、グラフの数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。
の図表

選択肢

  1. 1V₄、V₅、V₆
  2. 2V₄、V₆、V₅
  3. 3V₅、V₄、V₆
  4. 4V₅、V₆、V₄

正解

2. V₄、V₆、V₅

詳しい解説を見る

解説

V₁ から各頂点への最短所要時間をダイクストラ法的に求める。グラフの辺の重みをたどると V₁→V₄ の最短時間が最も短く、次いで V₆、最後に V₅ という順になる。最短所要時間の小さい順に並べると V₄、V₆、V₅ となり、イが正解。（出典: 平成26年度 秋期 応用情報技術者試験 午前 問5）

一問一答

全400問を繰り返し学習

前の問題

問題 第4問

次の問題

問題 第6問

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A（四肢択一80問）・科目B（記述11問中5問選択）の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。

応用情報トップ

まとめノート・一問一答・予想問題

一問一答

全400問を繰り返し学習

過去問題

IPA公開の午前過去問2,560問（出典明記）

まとめノート

全30章で全範囲を網羅

用語解説辞典

応用情報の頻出用語250語を解説

○○と××の違い

応用情報の混同論点を比較表で整理

試験概要

受験資格・合格率・試験日程