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

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

解答：イ

＜解説＞

ダイクストラ法を用いて最短経路を求めると次のようになる。

したがって、V ₄、V ₆、V ₅となる。