- 用边表示活动的网,变得权值表示活动持续时间,活动之间制约关系没有矛盾的基础上
- 用顶点表示事件;用有向边表示活动,权值表示活动的持续时间
- 求出到达各个状态(顶点)的最早时间(按最大计)要从源点开始向汇点顺推:
- 求出到达各个状态(顶点)的最晚时间(按最小计)过程是要从汇点开始向源点逆推
- 边的最早时间 = 这条边的尾顶点的最早时间
- 边的最晚时间 = 这条边的头顶点的最晚时间-边的权值
- 边的最早时间==边的最晚时间 则是关键路径
数据结构-图-关键路径
最新推荐文章于 2024-03-20 22:28:20 发布