如果资源有限,要获得最大利润,只要保证把所有的有限资源都投入生产即可。
查看答案
关键路径是指()
AOE网中从源点到汇点的最长路径
B. AOE网中从源点到汇点的最短路径
C. AOV网中从源点到汇点的最长路径
D. AOV网中从源点到汇点的最短路径
下列关于AOE网的叙述中,不正确的是()
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,都会回使得整个工程将会提前完成
C. 所有的关键活动提前完成,那么整个工程将会提前完成
D. 某些关键活动提前完成,那么整个工程将会提前完成
A. a,b,c,d,e
B. a,b,d,e,c
C. a,c,b,e,d
D. a,c,d,b,e
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为()
A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)