关键路径

ε祈祈猫儿з 提交于 2020-01-01 10:19:34

AOV网的关键路径

由于AOV网中的某些活动能够同时进行,固完成整个工程所必须花费的时间应该为源点到终点的最大路径长度
(这里指的长度是指该路径上的各个活动所需的时间之和)。从源点到终点的最大路径长度的路径称为关键路径,
关键路径长度就是整个工程所需的最短工期,关键路径上的活动称为关键活动。
事件的最早发生时间
ve[k]是指k发生的最早的时间,它的值是从源点到顶点k的最长路径。
这个时间决定了所有从顶点k发出的有向边所代表的活动能够开工的最早的时间。
事件的最迟发生时间
	vl[k]是指在不推迟整个工期的前提下,时间vk允许的最晚发生时间。
活动ai的最早开始时间
	若活动ai是由<vk,vj>弧来表示的,则只有时间vk发生了,
	ai才能发生,所以ai的最早开始时间就是vk的最早发生时间
活动ai的最晚开始时间
	活动ai的最晚开始时间是指在不推迟整个工程完成日期的前提下,必须开始的最晚时间。

当活动的最早开始时间等于其最晚开始时间的时候,可判定该活动为关键活动

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!