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

admin2014-11-11  20

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

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

答案D

解析 AOE(Activity0nEdge)网是一个有向图,通常用来估算I:程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。AQE网没有有向回路,存在唯一的入度为O的开始顶点,及唯一的出度为0的结束顶点。只有某顶点的所有与入度的相关的活动完成才能开始该顶点对应的事件。
转载请注明原文地址:https://jikaoti.com/ti/Cff7FFFM
0

相关试题推荐
最新回复(0)