問題5
グラフに示される頂点V 1からV 4、V 5、V 6の各点への最短所要時間を求め、短い順に並べたものはどれか。
ここで、グラフ中の数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。
| ア | V 4、V 5、V 6 |
| イ | V 4、V 6、V 5 |
| ウ | V 5、V 4、V 6 |
| エ | V 5、V 6、V 4 |
解答・解説を見る
解答：イ
ダイクストラ法を用いて最短経路を求めると次のようになる。
したがって、V 4、V 6、V 5となる。