図は，あるプロジェクトの作業A ～ I とその作業日数を表している。このプロジェクトの最短所要日数は何日か。…

　　　　　　　　　　　　　 20 ＋ 0〔G の後のダミー〕）＝ 20 I の前　　　　　　　　 max（20 ＋ 6〔D〕，9 ＋ 15〔H〕）＝ 26 終了　　　　　　　　　 26 ＋ 5 ＝ 31 よって、最短所要日数は 31 日です。 【ほかの選択肢】 ア 27　誤り 　　→ A→E→（ダミー）→C→D→I（3＋5＋0＋8＋6＋5）の長さ イ 28　誤り 　　→ A→F→D→I（3＋14＋6＋5）や A→B→C→D→I（3＋6＋8＋6＋5）の長さ ウ 29　誤り 　　→ A→B→H→I（3＋6＋15＋5）の長さ。G の後のダミー作業を 　　　見落とすと、この値になる 　　→ いずれも、最も長い経路ではない 【クリティカルパス】 A→B→G→（ダミー）→D→I の経路は余裕日数が 0 で、この経路の作業が1日でも遅れると、プロジェクト全体が遅れます。