关键路径和关键活动
被考次数: 4次
被考频率: 中频率
答错率:    37%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件知识  > 数据结构与算法知识  > 图的定义、存储和基本运算  >   > 拓扑排序和关键路径


本知识点历年真题试卷分布
>> 试题列表    
 

 
       从源点到汇点的路径中,长度最长的路径称为关键路径。关键路径上的所有活动均是关键活动。如果任何一项关键活动没有按期完成,则会影响整个工程的进度,而提高关键活动的速度可以缩短整个工程的工期。假设在n个顶点的AOE网中,顶点v0表示源点,顶点vn-1表示汇点,则计算关键活动及关键路径时可引入以下术语。
       .顶点事件的最早发生时间ve(j)。它是指从源点v0vj的最长路径长度(时间)。
       .顶点事件的最晚发生时间v1(i)。它是指在不推迟整个工程完成日期的前提下,事件vi所允许的最晚发生时间。
       .活动的最早开始时间e(k)。表示活动ak最早可开工时间。
       .活动的最晚开始时间l(k)。它是指在不推迟整个工程完成日期的前提下,允许该活动最晚开始的时间。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有