关键路径(含拓扑序列)

关键路径是以拓扑序列为基础的

用来解决类似：

事件的最早发生时间
事件的最晚发生时间
活动的最早发生时间
活动的最晚发生时间
（事件是结点 活动是边）

例题：p1113杂物

问题：可以用 dijkstra算法求最短距离来算来代替？？？
答  ：一般不行，因为它的边代表的距离不能为负数。
	   但是上面那个题目好像可以用..

理解：拓扑序列

通常我们把计划，施工过程，生产流程，顺序流程等当成一个工程，一个大的工程常常被划分为许多小的工程，这些子工程被称为活动，当这些工程完成时，整个工程也就完成了。

理解：关键路径

先理解拓扑序列

标签：工程,拓扑,路径,最晚,序列,活动
来源： https://blog.csdn.net/Qisi_Li/article/details/117453573