题目内容

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

A. （1，3）
B. （2，4）
C. （3，6）
D. （1，4）

查看答案

搜索结果不匹配？点我反馈

更多问题

对含有n个顶点e条边的有向图，Dijkstra算法的时间复杂度为（）。

A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)

用Dijkstra算法求一个带权有向图G中从0出发的最短路径，在算法执行的某时刻，S={0,2,3,4}，下一步选取的目标顶点可能是（）。

A. 顶点2
B. 顶点3
C. 顶点4
D. 顶点7

对含有n个顶点e条边的有向图，Floyd算法的时间复杂度为（）。

A. O(n)
B. O(ne)
C. O(n2)
D. O(n3)

有一个顶点编号为0-4的带权有向图G，现用Floyd算法求两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0-2的顶点，现考虑顶点3，则以下叙述正确的是（）。

A. 只可能修改从顶点0-2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0-2的最短路径
C. 只可能修改从顶点0-2到顶点4的最短路径
D. 所有两个顶点之间的路径都可能被修改