graph - 寻找关键路径？

Question

你能告诉我下图的关键路径是什么吗？是吗:a->c->f 或 a->d->g或两者兼而有之

我使用下表绘制了网络图:

网络图:

Answer 1

假设网络图是正确的，a->c->f 的成本为 6 + 6 + 9 = 21。a->d->g成本为 6 + 7 + 7 = 20。因此 a->c->f 将是最长的(因此也是关键的)路径。

请注意，我没有考虑原始表格中的任何崩溃持续时间、成本等。人们应该每周工作 40 小时，而不是“崩溃”。 :)