平成26年秋期
テクノロジ系
平成26年秋期試験問題 午前問5
問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
1
→V
3
→V
2
→V
4
で最短時間は 3 です。
[V
5
への最短経路]
V
1
→V
3
→V
2
→V
4
→V
5
で最短時間は 5 です。
[V
6
への最短経路]
V
1
→V
3
→V
2
→V
4
→V
6
で最短時間は 4 です。
よって短い順に並べると「V
4
,V
6
,V
5
」になります。
問題をシェア
前の問題
次の問題
▲
Pagetop