拓扑排序求图的关键路径

关键路径主要用于判断任务最短时间，例如工厂生产产品最短时间

例如该图中红线的路径就是关键路径；

关键路径的选择需要先寻找关键节点，关键节点是那些最早开始时间和最晚开始时间相同的节点，

关键节点不一定全在关键路径里，需要找出包含关键路径的所有路线，然后选择时间最长的路径即可。

关键路径的求法需要借助拓扑排序，求出任务的最早开始时间和最晚开始时间即可

Kahn拓扑排序

1，使用拓扑排序获得序列，将该序列倒序就是拓扑逆序列了

2，按顺序，头节点出队，更新所有邻接点的时间，取最小

3，节点为空时就求完了，然后用逆序列求最晚开始时间，求最大

4，之后比较两个结果，就可以求出关键任务