当前位置:鱼C工作室 >数据结构和算法 > 查看文章

关键路径(代码讲解)- 数据结构和算法68

关键路径(代码讲解)

 

让编程改变世界

Change the world by program


 

关键路径

 

etv(Earliest Time Of Vertex):事件最早发生时间,就是顶点的最早发生时间;

ltv(Latest Time Of Vertex):事件最晚发生时间,就是每个顶点对应的事件最晚需要开始的时间,如果超出此时间将会延误整个工期。

ete(Earliest Time Of Edge):活动的最早开工时间,就是弧的最早发生时间。

lte(Latest Time Of Edge):活动的最晚发生时间,就是不推迟工期的最晚开工时间。

 

关键路径

关键路径

 

1

2

 

关键路径

关键路径

 

关键路径

关键路径


为您推荐

报歉!评论已关闭.