返回主页
（8分）使用Prim（普里姆）算法求带权连通图的最小（代价）生成树（MST）。请回答下列问题。
⑴ 对下列图G，从顶点A开始求G的MST，依次给出按算法选出的边。（4分）
⑵ 图G的MST是唯一的吗？（2分）
⑶ 对任意的带权连通图，满足什么条件时，其MST是唯一的？（2分）
回答区域
提示
提示内容
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发