Graph 寻找关键路径?

Graph 寻找关键路径?,graph,uml,project-management,activity-diagram,Graph,Uml,Project Management,Activity Diagram,你能告诉我下图的关键路径是什么吗。它是: a->c->f或a->d->g 或者两者都有 我使用下表绘制了网络图: 网络图: 假设网络图是正确的,a->c->f的成本为6+6+9=21a->d->g的成本为6+7+7=20。因此a->c->f将是最长的(因此也是关键的)路径 请注意,我没有考虑原始表格中的任何碰撞持续时间、成本等。人们应该每周工作40小时,而不是“撞车”。) 非常感谢鲍勃和埃里克的详细解释。谢谢。@Eric Galluzzo非常感谢Bob和Eric的详细解释。非常感谢。我特别喜欢

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

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

网络图:

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


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

非常感谢鲍勃和埃里克的详细解释。谢谢。@Eric Galluzzo非常感谢Bob和Eric的详细解释。非常感谢。我特别喜欢“人们不应该撞车”这一部分的anwser:)