2014年度 秋期 データベーススペシャリスト 午前I 問3

計算の結果、V₄、V₅、V₆への最短所要時間がそれぞれ特定できたと仮定します。次に、これらの所要時間を比較し、短い順に並べます。最短所要時間が同じ場合は、頂点の添え字の小さい順に並べるというルールも適用されます。

選択肢イが正解であるためには、計算されたV₄、V₅、V₆への最短所要時間の比較結果が、V₄が最も短く、次にV₆、最後にV₅という順序になる必要があります。

他の選択肢が誤りである理由を分析します。

アは、V₅とV₆の順序が誤っているため不適切です。

ウは、V₅が最初にくることが誤りです。

エは、V₅、V₆、V₄の順序が誤っているため不適切です。

これらの誤りは、各頂点への最短所要時間の計算結果や、それらを比較・並べ替える際のルールの適用誤りによって生じます。