平成２６年度 秋期 応用情報技術者試験問題と解説
問５
グラフに示される頂点Ｖ1からＶ4、Ｖ5、Ｖ6の各点への最短所要時間を求め、短い順に並べたものはどれか。ここで、グラフ中の数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。
ア Ｖ4、Ｖ5、Ｖ6
イ Ｖ4、Ｖ6、Ｖ5
ウ Ｖ5、Ｖ4、Ｖ6
エ Ｖ5、Ｖ6、Ｖ4
正解
イ
解説
Ｖ1からＶ4までは、
Ｖ1→Ｖ3→Ｖ2→Ｖ4のルートが最短で所要時間は3である。
Ｖ1からＶ5までは、
Ｖ1→Ｖ3→Ｖ2→Ｖ4→Ｖ5のルートが最短で所要時間は5である。
Ｖ1からＶ6までは、
Ｖ1→Ｖ3→Ｖ2→Ｖ4→Ｖ6のルートが最短で所要時間は4である。
従って、最短所要時間は短い順に Ｖ4、Ｖ6、Ｖ5となる。
うっかりミスがないように注意する。
| 問４ | 目次 | 問６ |