【数据结构-图】关键路径解法

关键路径不涉及原理，纯应试解法分享： 前言： 　　关键路径是有向带权无环图的一种寻求路径的算法，采用四组数据，两组点的，两组边的，表格化后一目了然。 　　分别是：ve(k)，vl(k)，e(i) ，l(i) 　　点：k表示点的标识 　　　　ve：最早发生时间 　　　　vl：最迟发生时间 　　边：i表示边的标识 　　　　e：最早开始时间 　　　　l：最迟开始时间 　　再引入一个d的概念，l-e，最终

>>阅读原文<<