排期表上每件事看起来都在催，但真正能推迟交付日的只有一条链。把任务、工期和「谁必须排在谁后面」连成一张图，从开始到交付最长的那条依赖链，就是最短可能的完成时间；这条链上的任务一天浮时都没有。1
这套算法由杜邦的 Morgan R. Walker 和 Remington Rand 的 James E. Kelley Jr. 在 1950 年代末做出来，最早用来排工程与设备检修项目。2
用它之前先确认三样东西：任务、每项的工期、前后依赖。工期是估的，估算一变，最长的那条链可能就换到别处；它还默认资源不限，所以同一个人被两条链同时要的时候，最长的那条链未必排得出来。3
References
- 1Critical-path planning and scheduling
dl.acm.org
- 2
- 3Critical path method
en.wikipedia.org
Comments