【摘要】运用动态规划的思想设计了一个启发式算法来识别关键链和非关键链。采用此算法对标准问题库PSPLIB中的问题J301_1.SM进行实例求解,识别出来的两条关键链的长度比文献[11,14]中算法求得的长度缩短了6个单位时间。