数据结构--图--拓扑排序/关键路径/AOE/AOV

1.基本概念: AOV网:用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网络(Activity On Vertex Network),简称AOV-网。 AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,用边上的权值表示活动的持续时间,这种有向图的边表示活动的网,咱们称之为AOE网(Activity On Edge Network) {路径长度:路径上各个
相关文章
相关标签/搜索