A. {(1,4),(3,4),(3,5),(2,5)} B. {(4,5),(1,3),(3,5)} C. {(1,2),(2,3),(3,5)} D. {(3,4),(3,5),(4,5),(1,4)}
A. {(1,4),(3,4),(3,5),(2,5)} B. {(1,5),(2,4),(3,5)} C. {(1,2),(2,3),(3,5)} D. {(1,4),(3,5),(2,5),(3,4)}
A. 有向图,无向图 B. 稠密图,稀疏图 C. 无向图,有向图 D. 稀疏图,稠密图
A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C. 通过深度优先遍历求出图的某顶点到其余顶点的最短路径 D. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径
A. 顶点2 B. 顶点3 C. 顶点4 D. 顶点7
A. 从顶点0到顶点2的最短路径 B. 从顶点2到顶点4的最短路径 C. 从顶点0到顶点1的最短路径 D. 从顶点0到顶点3的最短路径
A. 任何一个关键活动提前完成,则整个工程也会提前完成 B. 完成工程的最短时间是从源点到汇点的最短路径长度 C. 一个AOE网的关键路径是唯一的 D. 任何一个活动持续时间的改变可能会影响关键路径的改变
A. n-1 B. n+1 C. n D. 无法确定
A. 最小生成树 B. 带权图 C. 有环图 D. 无环图
A. 只可能修改从项点0~2到项点3的最短路径 B. 只可能修改从项点3到顶点0~2的最短路径 C. 只可能修改从项点0~2到项点4的最短路径 D. 所有两个项点之间的路径都可能被修改