サンプル問題(2022年12月公開) 問44

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問44
正解と解説を見る
正解:エ
覚えること:最少所要日数=最も長い経路の日数。全部の経路を足して比べる。
経路は三つです。A→B→E→H→J = 2+2+2+2+4 = 12日。A→C→F→I→J = 2+1+3+1+4 = 11日。A→D→G = 2+4+3 = 9日。最も長い 12日が、プロジェクト全体の最少所要日数です(エ)。短い経路を選んでしまうと 9日(ア)になります。ウの 11日は A→C→F→I→J の日数で、最も長い経路ではありません。イの 10日は、どの経路の合計とも一致しない値です。
解説はこのサイトが作成したものです。