图之关键路径

下面的内容摘自程杰的《大话数据结构》，这是一本通俗易懂，适合初学数据结构人群的书，本人实力推荐。 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： 称为顶点表示活动的网（Activity On

>>阅读原文<<