拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进

[单选题]

拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？

```
正确
```
```
不正确
```

查看答案及解析

期待最好的自己

求大神解答

发表于 2017-08-03 20:56:04 回复(0)

天涯咫尺

1:AOE网(Activity On Edge Network)是边表示活动的网，AOE网是带权有向无环图。

2:在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，成这样的有向图为顶点表示活动的网，简称AOV网(activity on vertex network)。

对AOV网进行拓扑排序的基本思想是：

（1）从AOV网中选择一个没有前驱的顶点输出它；

（2）从AOV网中删去该顶点，并且删去所有以该顶点为尾的弧；

（3）重复上述两步，直到全部顶点都被输出，或AOV网中不存在没有前驱的顶点。

所以一般拓扑排序是对于AOV网来说的，而AOV网一般和关键路径有关

发表于 2017-08-11 10:04:36 回复(2)

伟崽123

AOV网，顶点表示活动，有向边表示发生的次序，没有权值。AOE网，有向边表示活动，权值表示活动时间，顶点表示事件，即进入该顶点的所有活动全部结束这一事件。拓扑排序一般针对AOV网，关键路径一般针对AOE网

发表于 2019-11-24 10:22:55 回复(0)

嘿哈嘿

算法导论第三版355页拓扑排序处有说明，AOE网是一个有向无环图，求其拓扑排序有两种方法:1，对图进行深度优先搜索后，按节点完成时间逆序排成一列即得到拓扑排序，2，算法导论书357页练习22.4-5说明的方法，即寻找入度为0的节点，输出，并删除从该节点出发的所有边重复还过程，即得到图的拓扑排序。需注意:图的拓扑排序并不唯一

发表于 2018-12-08 10:25:37 回复(1)

忆_恒心_YD

简单地来说按什么排序就是与什么有关，而AOE网是与排序拓扑有关，而拓扑排序与关键路径有关

发表于 2017-10-08 11:24:08 回复(0)

J-Young

AOE网络是一个有向图，结点表示活动，边的指向表示活动完成的先后顺序。边的权值表示完成活动所需要的时间。通常使用AOE网络来管理一个项目工程，其中关键路径是指从起点到终点的最大长度路径。对于AOE网络，有两个经常考察的问题：事件的最早开始时间、时间的最晚开始时间。对于事件的最早开始时间，通过计算源结点到目标结点的最大路径长度来获取。对于事件的最晚开始事件，有一个限制前提，不能延后整个工程的最早完成时间，所以当整个工程只有一条关键路径的时候，关键路径上的关键结点的最早开始时间就是最晚开始时间，是刻不容缓的。所以最晚开始时间往往是对于非关键路径上的结点而言的，或者在多条关键路径同时存在的情况下的某条关键路径上的结点而言才是有意义的。而拓扑排序就是针对结点的入度而言，每次选择图中入度为0的结点输出，并删除该结点，并继续进行选择入度为0的结点输出.....，所以与最早开始时间没有啥关系。

发表于 2021-06-17 15:16:57 回复(0)

阳光下的米雪

在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在带权有向图中若以顶点表示事件，有向边表示活动，边上的权值表示该活动持续的时间，这样的图简称为AOE网。如果在带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的开销，则此带权有向图称为边活动网(activity on edge network)，简称AOE网。AOE网是一个有向无环图。AOE网是用来描述由许多交叉活动组成的复杂计划和工程的方法，比如某工程的AOE网。在工程中用边表示活动，边上的权表示完成这项活动所需要的时间，顶点表示某项活动的开始，顶点1称为源点（或起点），表示整个工程开始，顶点2称为汇点（或终点），表示整个工程的结束。用AOE网来估算工程的最短工期（完成整个工程至少需要多少时间）以及哪些活动是影响工程进展的关键。

发表于 2019-04-16 10:44:13 回复(0)

提交观点

问题信息

排序

上传者：蜡蜡

难度：

7条回答 313收藏 7054浏览

拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进

问题信息

热门推荐

相关试题