質問: 全商情報処理検定のアローダイアグラムの最短日数などの求め方がわかりません。 解説を読んでもちんぷんかんぷんです。誰か教えてください。
回答: 一番左の出発点を1とします。 Aの先を2とします。 Bの先を3とします。 2からCの先を4とします。 3からDの先を5とします。 終着点を6とします。 最短日数というのは、文字通りそれ以上、全体工程をそれ以上縮めることができない日数のことです。 2の最短日数は、1⇒2のA5日しかないので5日となります。 3の最短日数は、1⇒2⇒3と1⇒3の両方が完了する必要があるので、それぞれを見ていきます。 まず1⇒2⇒3についてです。 1⇒2は5日が最短で、2⇒3は特に日数が書かれていませんので0日と考えると1⇒2⇒3はトータルで最短5日となります。 次に1⇒3ですがこれはB2日しかないので2日となります。 以上のことから、1⇒2⇒3と1⇒3の両方が完了する必要があるので、1⇒2⇒3の5日と1⇒3の2日を比較すると少なくとも5日はかかることから、それ以上縮めることはできず、3の最短日数は1⇒2⇒3の5日となります。 あとはこの考え方と同じ考え方でみていきます。 5の最短日数は、3までの最短が1⇒2⇒3の5日で、あとは3⇒5のみD5日となりますので、最短は1⇒2⇒3⇒510日(5日+5日)となります。 4の最短日数は3から直接4にいくルートと、5から4にいくルートがあります。 3から直接4にいくルートは、3までの最短日数が1⇒2⇒3の5日であることと、3⇒4がC3日であることから、合計で8日となります。 5から4にいくルートは、5までの最短日数が1⇒2⇒3⇒510日であることと、5から4がE2日であることから、合計で12日となります。 従って4の最短日数は3から直接4にいくルートと、5から4にいくルートの両方が完了する必要があるので、3から直接4にいくルート8日と、5から4にいくルート12日を比較すると少なくとも12日はかかることから、それ以上縮めることはできず、4の最短日数は1⇒2⇒3⇒5⇒4の12日となります。 最後に6の最短日数は4から5にいくルートと、5から6にいくルートがあります。 4から6にいくルートは、4までの最短日数が1⇒2⇒3⇒5⇒4の12日であることと、4⇒6がF5日であることから、合計で17日となります。 5から6にいくルートは、5までの最短日数が1⇒2⇒3⇒5の10日であることと、5⇒6がG4日であることから、合計で14日となります。 従って6の最短日数は4から5にいくルートと、5から6にいくルートの両方が完了する必要があるので、4から6にいくルート17日と、5から6にいくルート14日を比較すると少なくとも17日はかかることから、それ以上縮めることはできず、6の最短日数は1⇒2⇒3⇒5⇒4⇒6の17日となります。 従って答えは「ウ」となりますね。 以上、参考になれば幸いです。