平成22年度 秋期 基本情報技術者試験 午前 問52

解説

各経路の所要日数を積み上げて，最も時間のかかる経路（クリティカルパス）を求めます。ダミー作業（所要日数0）を考慮して各節点への最早到達時刻を順に計算すると，節点6への到達時刻は，節点3経由が35＋40＝75，節点4経由が60＋25＝85，節点5経由が60＋30＝90となり，最大の90が採用されます。したがって全体の所要日数は90＋30＝120日になります。

選択肢ごとの解説

• ア誤り。115は，一部の経路だけに着目し，より時間のかかる経路を見落とした場合の値です。
• イ正しい。各節点への最早到達時刻を順にたどると，全体で120日を要することが分かります。
• ウ誤り。125は，ダミー作業の日数を誤って0以外として計算した場合などに得られる値です。
• エ誤り。130は，一部の経路の日数を重複して加算するなど，計算を誤った場合に得られる値です。