最短路径
权和最短路径
例如
迪杰斯特拉算法
迪杰斯特拉算法实例
关键路径
关键路径和关键活动
关键路径:项目网络图中从始点到终点的最长路径
关键活动:关键路径上的活动
- 事项i的最早完成时间ES(i)
- 事项i的最晚完成时间LF(i)
- 活动<i,j>的最早开始时间ES(i,j)
- 活动<i,j>的最早完成时间EF(i.j)
- 活动<i,j>的最晚开始时间ES(i,j)
- 活动<i,j>的最晚完成时间ES(i,j)
- 活动<i,j>的缓冲时间SL(i,j)
求关键路径的算法
求事项的最早开始时间(TE)和最晚(TL)结束时间,同一事项的最早开始时间与最晚结束时间相同时,该事项为关键路径的一个点
由上面分析可得,关键路径为V₁V₃V₇V₈