ITパスポート試験 ITパスポート 2020年 (令和2年 10月) 問55: 図の工程の最短所要日数及び最長所要日数は何日か。 (図:工程ネットワーク。開始ノード→A(30~35)→中間ノード→B(50~60)→終了ノード。開始ノード→C

正解

エ. 最短80 / 最長100

正答率 58.5%（846人中 495人が正解）

問題の解説

A+B 経路は最短 30+50=80,最長 35+60=95.C 経路は最短 70,最長 100.全体は両経路で長い方なので最短 max(80,70)=80,最長 max(95,100)=100 日.

選択肢ごとの解説

• ア最短 70 は A+B 経路の最短 80 を考慮していない.
• イ最短 70 は誤りで A+B が 80 で長い.
• ウ最長 95 は C 経路の最長 100 を考慮していない.
• エ正しい.最短 80 日・最長 100 日が答え.