搜索关键字：求工程的最短用时，搜索到1个结果！码迷,mamicode.com！

看数据结构写代码（46）关键路径

首先介绍下概念问题：与AOV网相对应的 AOE网(Activity On Edge)，边表示活动，顶点表示事件，边的权值表示活动所需的时间。AOE网常用于求工程的最短完成时间以及哪些活动是影响工程进度的关键。例如下图： v1表示工程的开始事件，v9表示工程的结束事件。我们将v1(入度为0）叫做源点，v9（出度为0）叫做汇点。AOE网中只有一个源点，一个...

分类：其他好文时间：2015-04-14 13:05:10 阅读次数：205

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)