对如下AOV网进行拓扑排序，不可能得到(41)。

admin2014-11-11 58

问题对如下AOV网进行拓扑排序，不可能得到(41)。

选项 A、2143567
B、1243657
C、U2143657
D、1234576

答案D

解析 AOE(Activity0nEdge)网是一个有向图，通常用来估算I：程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AQE网没有有向回路，存在唯一的入度为O的开始顶点，及唯一的出度为0的结束顶点。只有某顶点的所有与入度的相关的活动完成才能开始该顶点对应的事件。

转载请注明原文地址:https://kaotiyun.com/show/SRRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类