返回主页

[数据结构 P2077] 使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。

 
学习人数: 417
 
正确率: 100%
答案解析

题目描述
未通过

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

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

⑵ 图G的MST是唯一的吗?(2分)

⑶ 对任意的带权连通图,满足什么条件时,其MST是唯一的?(2分)


上一题
下一题
加入错题本
个人笔记
已有1条笔记

登录后提交答案


暂无评论,来抢沙发