2013年9月15日
有关关键路径的概念和算法 (转)
摘要： AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。 AOE网的性质： ⑴ 只有在某顶点所代表的事件发生后，从该顶点出发的... 阅读全文
posted @ 2013-09-15 23:18 lonsine 阅读(333) 评论(0) 推荐(0) 编辑