問3

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