摘录68 / 195

出自「工程项目管理 · 全部

标号法:令b1=0b_1=0,其余bj=max[bi+Dij]b_j=\max[b_i+D_{i-j}],并记下源节点;自终点沿源节点逆向追溯即得关键线路,bnb_n为计算工期TcT_c

解释

标号法可快速找关键线路,不必先算全部时差。

记忆法

标号顺推取大,逆溯源得关键。

出处:64