情報処理技術者試験ナビ

当サイトは準備中です。

AP 26秋 問5

問題

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

f:id:honmurapeo:20160802193817p:plain

V4,V5,V6
V4,V6,V5
V5,V4,V6
V5,V6,V4

 

答え

      イ

解説

 

 

関連情報

オンラインテキスト

 

キーワード

 

過去の出題