用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=｛1，2，3｝，已选取的边集合TE=｛（1，2），（2，3）｝，要选取下一条权值最小的边，不可能从（）组中选取。
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）｝
查看答案
在用Prim算法和Kruskal算法构造最小生成树时，前者更适合（），后者更适合（）
A. 有向图，无向图
B. 稠密图，稀疏图
C. 无向图，有向图
D. 稀疏图，稠密图
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的最短路径
微信支付 
支付宝支付