《表3 图3所示关键路径求解程序在例子数据上的运行结果》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《调度问题中的算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

这其中有两点值得注意，一是为什么要考虑当前节点的所有依赖节点，而不仅是刚看到的white节点？这是因为前面说的，当前节点的最早开始时间不得早于所依赖节点的最晚结束时间，与访问顺序无关。二是在最后的critical＿dependence中，不仅记录了从开始任务到结束任务的关键路径信息，还记录了从开始任务到任何任务的关键路径信息。基于图3的程序，运行前面的例子，结果如表3所示。