Appearance
题目
使用 Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题:
(1) 对下列图 G,从顶点 A 开始求 G 的 MST,依次给出按算法选出的边。
(2) 图 G 的 MST 是唯一的吗?
(3) 对任意的带权连通图,满足什么条件时,其 MST 是唯一的?
使用 Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题:
(1) 对下列图 G,从顶点 A 开始求 G 的 MST,依次给出按算法选出的边。
(2) 图 G 的 MST 是唯一的吗?
(3) 对任意的带权连通图,满足什么条件时,其 MST 是唯一的?
提示:可在可视化区直接操作播放、步进、修改参数