最短経路問題

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