最近一直被概率论所虐,今天要交作业于是乎昨天急急忙忙的写完了,里面有个关于关键路径的东西,以前没有见过也感觉没啥用所以一直拖到现在才学。=-=拖延症啊。
什么叫关键路径。
在一个有向图中,如果用顶点表示事件,弧表示活动,弧上对应的权值表示活动持续的时间,那么称这个有向图为AOE网,常用于估算工程的完成时间。
(AOV网:在一个有向图中,如果以顶点表示活动,用顶点之间的关系来表示活动的先后关系,那么称此有向图为AOV网,用于分析工程各项子任务的完成先后顺序,即拓扑排序。)
关键路径为AOE网中从顶点到汇点路径长度最长的路径称为关键路径。
关键路径中主要有以下术语:
活动开始的最早时间e[i]
活动开始的最晚时间l[i]
事件开始的最早时间ve[i]
事件开始的最晚时间vl[i]
其中,关键活动就是找那些e[i]=l[