Skip to content

2017年 408 数据结构 第 42 题

数据结构2017年综合题8分

题目 ​

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

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

6454654ABECD

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

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

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数