单项选择题
A.从源点出发到汇点之间的路径长度最长的路径B.从源点出发到汇点之间的路径长度最短的路径C.最长路径D.最短路径
A.关键活动如果不能按照预期时间完成将影响整个工程的完成时间B.任何一个关键活动提前完成那么整个工程将会提前完成C.所有关键活动都提前完成工程能提前完成D.某些关键活动提前完成那么整个工程将会提前完成
下列DAG图中拓扑排序序列的种类有()个。
A.1B.2C.4D.6
下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。
A.1,2,3,4,5,6B.1,3,2,4,5,6C.1,3,2,4,6,5D.3,2,4,1,6,5
微信扫一扫,加关注免费搜题