图 —— AOE网和关键路径

基本概念 AOE网(Activity On Edge): 是一个带权的有向无环图,其中以顶点表示事件,弧表示活动,权表示活动持续的时间。web AOV和AOE的不一样点: AOV的顶点表示活动,AOE的顶点表示事件(新活动开始、旧活动结束);AOV的边表示活动之间的前后关系,AOE的边表示活动。算法 关键路径: 路径长度最长的路径svg 算法过程 步骤一:顶点(事件)的最先发生时间 对图进行拓扑排
相关文章
相关标签/搜索