关键路径(求解)知识点

简介 源点:图中有且仅有一个入度为0的点称为源点 汇点:图中有且仅有一个出度为0的点成为汇点 关键路径:从源点开始到汇点结束的且有最大路径长度的路径 事件最早开始事件: 源点开始时间为0 某事件多条路径重合时候,选择时间大的 事件最迟开始事件: 倒推,从汇点向源点推导 汇点最迟开始时间 = 最早开始时间 某事件多条路径重合时候,选择时间小的 活动最早开始时间: 与活动起点的最早开始时间相同 活动最
相关文章
相关标签/搜索