問題プレビューID: 14e96188応用情報技術者試験 2014年(平成26年度)秋期 午前

問 5
応用情報技術者試験 2014年(平成26年度)秋期 午前

グラフに示される頂点 V1V_1 から V4V_4,V5V_5,V6V_6 の各点への最短所要時間を求め,短い順に並べたものはどれか。ここで,グラフ中の数値は各区間の所要時間を表すものとし,最短所要時間が同一の場合には添字の小さい順に並べるものとする。

解説

正解は「イ」です。

V1V_1 から各頂点への最短所要時間を求めます。

  • V4V_4:V1→V3→V2→V4=1+1+1=3V_1 \to V_3 \to V_2 \to V_4 = 1 + 1 + 1 = 3(V1→V2→V4V_1 \to V_2 \to V_4 は 4+1=54 + 1 = 5)
  • V6V_6:V1→V3→V2→V4→V6=3+1=4V_1 \to V_3 \to V_2 \to V_4 \to V_6 = 3 + 1 = 4
  • V5V_5:V1→V3→V2→V4→V5=3+2=5V_1 \to V_3 \to V_2 \to V_4 \to V_5 = 3 + 2 = 5(V1→V3→V5V_1 \to V_3 \to V_5 は 1+5=61 + 5 = 6)

短い順に並べると V4(3)V_4(3),V6(4)V_6(4),V5(5)V_5(5) となり,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています