用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1,2）,（2,3）,（3,5）），要选取下一条权值最小的边，不可能选取的边是（）

A.Prim算法

B.Kruskal算法

C.Floyd算法

D.Dijkstra算法

A.是相同的

B.是不同的

C.可能相同.也可能不同

D.以上都不对

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

A.Prim最小生成树算法

B.Dijkstra最短路径算法

C.Kruskal最小生成树算法

D.拓扑排序

A.至少有一棵

B.只有一棵

C.一定有多棵

D.可能不存在

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.不存在

A．单纯刑法

B．位势法

C．加边法

D．破圈法