ITパスポート 平成27年度 秋期 特別措置試験 問94

✓ これが正解エ 16

解説

合流点では、いちばん遅い道が全体をそこで待たせます。

全体の日数は、最も長い道で決まります。合流点では、集まってくる道のうちいちばん遅いものが全体を待たせるからです。始点から順に、それぞれの結合点へ最も早く着ける日を埋めていき、三本が集まる点では、三本すべてを計算してから最大を採ります。このアローダイアグラムには合流点が二つあり、どちらでも同じ手をもう一度繰り返すことになるので、一回できたところで安心すると、二つ目で外します。最も長い道には名前が付いていて、その上の工程は一日遅れると全体がそのぶん遅れます。

ほかの選択肢の解説

• ア 10：前も後ろも最短の道を選んだ数です。合流点では最短ではなく最長のほうが全体を決めるので、最短を選ぶと、まだ終わっていない道を待たずに先へ進むことになり、合流点の意味とは逆です。三本すべてを計算してから比べます。
• イ 12：前半に三本のうち真ん中の長さの道を採り、後半で最短を選んだ数です。最大を採るまで道は一本に決まらないので、三本とも出しておいてから、いちばん長いものを選びます。
• ウ 14：前半は正しく最長を採れていますが、後半でまた最短を選んでいる、いちばん惜しい外し方です。一つ目の合流点は越えられており、二つ目でも同じ手を繰り返すかどうかが、正しい側との分かれ目です。