Dijkstra算法是（ ）方法求出图中从某顶点到其余顶点最短路径的
A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图的某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径
查看答案
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某个时刻，S={0,2,3,4}，下一步选取的目标顶点可能是（ ）
A. 顶点2
B. 顶点3
C. 顶点4
D. 顶点7
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某个时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是（ ）
A. 从顶点0到顶点2的最短路径
B. 从顶点2到顶点4的最短路径
C. 从顶点0到顶点1的最短路径
D. 从顶点0到顶点3的最短路径
对于AOE网的关键路径，以下叙述正确的是（ ）
A. 任何一个关键活动提前完成，则整个工程也会提前完成
B. 完成工程的最短时间是从源点到汇点的最短路径长度
C. 一个AOE网的关键路径是唯一的
D. 任何一个活动持续时间的改变可能会影响关键路径的改变
若含有n个顶点的无向图恰好形成一个环，则它有（）棵生成树
A. n-1
B. n+1
C. n
D. 无法确定
微信支付 
支付宝支付