题目

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

(1) 对下列图G，从顶点A开始求G的MST，依次给出按算法选出的边。[含图：显示顶点A, B, C, D, E及其间的边权值]

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

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

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。