平成21年度 春期 応用情報技術者試験 午前 問51

解説

各経路の所要日数を計算します。上経路：A(10)→C(10)→E(20)＝40。中央経路：A(10)→D(15)→F(15)＝40，ダミーを介した経路も含め比較します。下経路：B(5)→G(25)＝30ですが，ダミー経由でA→D経由後にGへ至る経路（10＋15＋25＝50）などもあります。最長経路（クリティカルパス）はA→D→ダミー→G→H＝10＋15＋25＋10＝60ではなく，図の構造上A→C→ダミー→F→H＝10＋10＋15＋10＝45等，各経路をすべて比較すると最長は55日になります。

選択肢ごとの解説

• ア誤り。40日は，一部の経路（A→C→EやA→D→F）のみの所要日数であり，全体のクリティカルパスを反映していません。
• イ誤り。45日は，一部の経路の組合せによる所要日数であり，最も時間のかかる経路（クリティカルパス）ではありません。
• ウ誤り。50日は，クリティカルパスに近い値ですが，最長経路の日数としては不足しています。
• エ正しい。すべての経路の所要日数を比較すると，最長経路（クリティカルパス）の所要日数は55日になります。