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 小时，而不是“崩溃”。:)

1 回答 1