网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某带权有向图如图3-67所示。
若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。
A．V1、V2、V3、V4、V6、V5、V7、V8
B．V1、V3、V5、V2、V4、V6、V7、V8
C．V1、V2、V3、V4、V5、V6、V7、V8
D．V1、V2、V3、V5、V6、V4、V7、V8
参考答案
更多 “ 某带权有向图如图3-67所示。若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。A．V1、V2、V3、V4、V6、V5、V7、V8B．V1、V3、V5、V2、V4、V6、V7、V8C．V1、V2、V3、V4、V5、V6、V7、V8D．V1、V2、V3、V5、V6、V4、V7、V8 ” 相关考题
考题
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
考题
下列哪一种图的邻接矩阵是对称矩阵？A．AOV网B．AOE网C．有向图D．无向图
热门标签
最新试卷
