平成31年度 春期 問53

出典:平成31年度 春期 基本情報技術者試験 午前 問53
正解と解説を見る
正解:エ
覚えること:所要日数 = 開始から終了までの最も長い経路の日数。合流点では最大値をとる。
A の後は 2日目です。J の前の点には、B−E−H(2 + 2 + 2 + 2 = 8)と C−F−I(2 + 1 + 3 + 1 = 7)が入るので 8日目、J で 12日目です。D−G は 2 + 4 + 3 = 9日なので、最少所要日数は 12日です(エ)。アの 9 は A → D → G の経路、ウの 11 は A → C → F → I → J の経路の日数で、どちらも最長ではありません。イの 10 は、この図からは出てこない値です。
解説はこのサイトが作成したものです。