使用Prim(普里姆）算法求带权连通图的最小（代价）生成树(

[问答题]

使用 Prim(普里姆）算法求带权连通图的最小（代价）生成树(MST)。请回答下列问题。

(1)对下列图 G，从顶点 A 开始求 G 的 MST，依次给出按算法选出的边。

(2)图 G 的 MST 是唯一的吗？

(3)对任意的带权连通图，满足什么条件时，其 MST 是唯一的？

啊菜404

（1）(A,D)->(D,E)->(E,C)->(C,B)

（2）唯一

（3）当图（带权连通图）中所有边的权值均不同时MST唯一（此题不要求回答充分
必要条件,所以回答一个限制边权值的充分条件即可）

发表于 2021-04-22 17:51:49 回复(0)

提交观点

问题信息

2017 Java工程师

上传者：小小

难度：

1条回答 5收藏 3067浏览

扫一扫，把题目装进口袋