2022年2月4日
关键路径算法（CPM）
摘要： 一、关键路径算法 关键路径算法是在工程能完成的情况下找出关键的几个活动，达到工程更早完成的效果。 二、算法分析 这个算法中我们需要用到etv，ltv，ete，lte这几个变量，还需要用到确保工程能完成的算法，也就是拓扑排序算法 在这个算法中我们把顶点看作是事件，边权看作是活动持续时间，边看作是活动 阅读全文
posted @ 2022-02-04 15:36 scannerkk 阅读(1507) 评论(0) 推荐(0)