单选题关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点()的路径。A弧的数目最多B弧的数目最少C权值之和最大D权值之和最小
单选题
关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点()的路径。
A
弧的数目最多
B
弧的数目最少
C
权值之和最大
D
权值之和最小
参考解析
解析:
暂无解析
相关考题:
在软件开发项目中,关键路径是项目事件网络中 (66) ,组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。(66)A.最长的回路B.最短的回路C.源点和汇点间的最长路径D.源点和汇点间的最短路径
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰好比边数多1B.若有向图是强连通的,则其边数至少是顶点数的2倍C.可以采用AOV网估算工程的工期D.关键路径是AOE网中源点至汇点的最短路径
● 在软件开发项目中,关键路径是项目事件网络中(66) ,组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。(66)A. 最长的回路B. 最短的回路C. 源点和汇点间的最长路径D. 源点和汇点间的最短路径(67)A. 14B. 18C. 23D. 25
一项工程完工所需的最少时间等于某个(35)。A.AOE网中源点到汇点事件最多的路径的长度B.AOE网中源点到汇点的最长路径的长度C.AOE网中源点到汇点的最短路径的长度D.AOE网中源点到汇点活动最多的路径的长度
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排序C.在AOE网中一定只有一条关键路径D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
在软件开发项目中,关键路径是项目事件网络中(请作答此空) ,组成关键路径的活动称为关键活动。下图中的关键路径历时( )个时间单位。A. 最长的回路B. 最短的回路C. 源点和汇点间的最长路径D. 源点和汇点间的最短路径
填空题在AOE网中,从源点到汇点路径上各活动的时间总和最长的路径称为()