这道题的解析和你的作答记录。
機械メーカのS社では，製品Xに組み込むソフトウェア（以下，Xソフトという）の開発作業A～Hを表1のように計画した。ここで，前作業とは当該作業を開始する前に終了していなければならない作業のことであり，各作業は前作業が終了すればすぐに開始する。各作業に掛かった費用は，各作業完了時に計上する。 表1 Xソフト開発の作業
| 作業 | 日数 | 費用 | 前作業 |
|---|---|---|---|
| A | 2 | 5 | なし |
| B | 3 | 7 | A |
| C | 4 | 4 | B |
| D | 4 | 5 | A |
| E | 5 | 6 | D |
| F | 2 | 5 | A |
| G | 6 | 6 | D, F |
| H | 7 | 12 | C, E, G |
図1は，表1に基づいて作成したアローダイアグラムである。 Xソフトの開発が終了する日は, 開始から最短で何日目か。
※ 编写解析时的验算未能完全确认公布答案；判定仍按 IPA 公布的答案。
16 是路径 A→B→C→H 的长度 2+3+4+7=16 天。C 确实在第9天完成，但 H 的前置作业不只有 C，还包括 E（第11天完成）和 G（第12天完成），所以第9天还不能着手。这是在汇合点上迁就了最早完成的那个前置作业造成的错误，最早节点时刻必须以最晚的前置作业为准。
在表1和图1给出的依赖关系下，得出 17 的路径并不成立。若把 G 的前置作业误读成只有 F，就会算成 A→F→G→H = 2+2+6+7=17 天，但表1中 G 的前置作业是 D 和 F 两者，图1中这一关系也由从 D 的结束节点指向 F 的结束节点的虚作业（虚线箭头）表示出来。这是因为虚作业所需天数为0就把它忽略掉而产生的典型错误。
18 是路径 A→D→E→H 的长度 2+4+5+7=18 天。E 在第11天完成，但 H 的前置作业中还有第12天才完成的 G，因此 H 的开始要一直等到第12天。这是把经过 E 的路径错当成了最长路径，而这条路径并不是关键路径。
正解 正确答案是エ「19」。用箭线图求整体所需天数时，要从起点一侧依次计算各节点的最早节点时刻（进入该节点的作业全部结束的最早时刻），在多个作业汇合的节点上取各前置作业完成时刻中最晚的那个。按表1和图1计算如下。首先作业A（2天）没有前置作业，所以在开始后第2天完成。A之后分为B、D、F三个方向。B（3天）在2+3=5，即第5天完成，其后的C（4天）在5+4=9，即第9天完成。D（4天）在2+4=6，即第6天完成，其后的E（5天）在6+5=11，即第11天完成。F（2天）在2+2=4，即第4天完成。这里G（6天）的前置作业是D和F两者，因此能够开始的时刻是较晚的D的完成时刻，也就是第6天，G在6+6=12，即第12天完成。最后H（7天）的前置作业是C、E、G三个，能够开始的时刻是其中最晚的G的完成时刻即第12天，H在12+7=19，即第19天完成。这就是X软件开发的结束日，所以答案是第19天。反过来说，最长路径（关键路径）是A→D→G→H，为2+4+6+7=19天，这条路径上的作业哪怕只延迟一天，整体的结束日也会照样顺延。