平成28年度秋季 基本情報技術者試験(FE)の午後問題9は、
- 遅延日数をできるだけ少なくするような開発作業順序を求めること
に関する問題でした。
プログラム例(h28a_fe_pm9.c)
実行結果
以下の実行順序でサブシステムの開発作業を実施した場合、遅延日数の合計は96日となります。図1に示す順番で進めていくと、遅延日数の合計は110になりますので、14日、遅延日数を減らせたことになりますね。
$ gcc h28a_fe_pm9.c && ./a.out 1 APL12339 0 0 2 MSO16101 16 16 3 GGL08001 44 60 4 ORA14031 0 60 5 CAN03022 36 96