题目内容
（请给出正确答案）
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)}
安装简答题APP，拍照搜题省时又省心！
更多“用Prim算法求一个连通的带权图的最小代价生成树，在算法执行…”相关的问题
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
A.每个带权图都有唯一的最小生成树。
B.连通图上各边权值均不相同，则该图的最小生成树可能有多个。
C.求最小生成树的Prim算法中边上的权可正可负。
D.最小生成树的Kruskal算法是一种贪心算法。
A.（1）（2）（3）
B.（1）（3）
C.（1）（4）
D.（2）（4）
A.（1.3）
B.（2.4）
C.（3.6）
D.（1.4）
A.仅Ⅱ、Ⅳ
B.仅Ⅰ、Ⅲ
C.仅Ⅰ
D.仅Ⅱ
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
