graph - クリティカルパスを見つけるには？

Question

次の図のクリティカルパスを教えてください。ですか: a->c->f またはa->d->g 、またはその両方

次の表を使用してネットワーク図を作成しました。

ここに画像の説明を入力

ネットワーク図: ここに画像の説明を入力

score 3 · Accepted Answer

ネットワークダイアグラムが正しいと仮定すると、a->c->fコストは 6 + 6 + 9 = 21 です。a->d->gコストは 6 + 7 + 7 = 20 です。したがってa->c->f、最長の (したがってクリティカルな) パスになります。

元の表のクラッシュ時間、コストなどは考慮していないことに注意してください。人々は「クラッシュ」ではなく、週 40 時間労働をすべきです。:)

graph - クリティカル パスを見つけるには？