会员中心

当前位置：答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

问题

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合

U={1，2，3}

已选取的边的集合

TE={(1，2)，(2，3)}

要选取下一条权值最小的边，应当从()组中选取。

A.{(3，4)，(3，5)，(4，5)，(1，4)}

B.{(4，5)，(1，3)，(3，5)}

C.{(1，2)，(2，3)，(3，5)}

D.{(1，4)，(3，4)，(3，5)，(2，5)}

参考答案

您可能感兴趣的试题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的

答案解析
以下叙述正确的是（）。A．最短路径一定是简单路径B．Diikstra算法不适合求有回路的带权图的最短路

答案解析
用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1，

答案解析
有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的

答案解析
我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大)权的子图。（)

答案解析
用Prim算法和Kruskal算法构造图的最小生成树所得到的最小生成树（）。A．相同B．不相同C

答案解析

最新题目