本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成26年度 秋期 高度情報技術者試験問題と解説

問3

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

 

ア V4、V5、V6

イ V4、V6、V5

ウ V5、V4、V6

エ V5、V6、V4


正解


解説

1からV4までは、
1→V3→V2→V4のルートが最短で所要時間は3である。

1からV5までは、
1→V3→V2→V4→V5のルートが最短で所要時間は5である。

1からV6までは、
1→V3→V2→V4→V6のルートが最短で所要時間は4である。

従って、最短所要時間は短い順に 4、V6、V5となる。

うっかりミスがないように注意する。

問2 目次 問4