分野別過去問題テクノロジ系　応用数学 No.22

応用数学(全52問中22問目)

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

出典：平成26年秋期　問 5

正解　イ問題へ

分野：テクノロジ系
中分類：基礎理論
小分類：応用数学

解説

[V₄への最短経路]
V₁→V₃→V₂→V₄ で最短時間は 3 です。

[V₅への最短経路]
V₁→V₃→V₂→V₄→V₅ で最短時間は 5 です。

[V₆への最短経路]
V₁→V₃→V₂→V₄→V₆ で最短時間は 4 です。

よって短い順に並べると「V₄，V₆，V₅」になります。