关键路径就是指设计中从键入到輸出通过的延时最多的思维途径。提升关键路径是一种提高设计工作中速率的合理方式。从键入到輸出的延时在于数据信号所通过的延时较大途径，而与别的延时小的途径不相干。在提升设计全过程中关键路径法可以重复应用，直到不太可能降低关键路径延时才行。EDA专用工具中综合性器及设计解析器通常都给予关键路径的信息内容便于设计者改善设计、提高速度。

算法分析：

1、求关键路径务必在拓扑排序的条件下开展，有环图不可以求关键路径。

2、仅有缩短关键主题活动的工期才有可能缩短工期。

3、若一个关键活动没有在全部的关键路径上，降低它并不可以降低工期。

4、仅有在没有更改关键路径的条件下，缩短关键主题活动才可以缩短全部工期。

- END -

标签：