工期优化过程中主要问题是初始网络计划关键线路的判定及压缩过程中新关键路线的判定。本文针对现有方法计算量大、涉及概念多、理解不便的缺点,在借鉴Dijkstra算法的基础上提出了一种新方法,给出关键线路的判定和压缩过程中新关键路线判定的原理和步骤,最后结合算例加以说明。 The main problems in the construction period optimization process are the judgment of the key lines in the initial network plan and the judgment of the new critical line in the compression process. In this paper, aiming at the shortcomings of the existing methods, such as large amount of computation, many concepts involved and inconvenient comprehension, a new method is proposed based on Dijkstra’s algorithm. The principle and procedure of new critical path determination in critical line determination and compression are given , Finally combined with an example to illustrate.