解答
参考答案:B.
1:AOE网(Activity On Edge Network)是边表示活动的网,AOE网是带权有向无环图。
2:在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,成这样的有向图为顶点表示活动的网,简称AOV网(activity on vertex network)。
对AOV网进行拓扑排序的基本思想是:
(1)从AOV网中选择一个没有前驱的顶点输出它;
(2)从AOV网中删去该顶点,并且删去所有以该顶点为尾的弧;
(3)重复上述两步,直到全部顶点都被输出,或AOV网中不存在没有前驱的顶点。
所以一般拓扑排序是对于AOV网来说的,而AOV网一般和关键路径有关
我是大学学的Java开发、现在转行做了测试刚做两个多月