答案及解析：[应用题]42.（8分）使用Prim（普里姆）算法求带权连通图的最小（代价）生成树（MST）。请回答下列问题。（1）对下列图G，从顶点A开始求G的MST，依次给出按算法选出的边。（2）图G的MST是唯一的吗?（ - 研究生考试题库- 答案窝(daanwo.com)-大学生作业答案及考资分享平台

投稿 | 充值 | 收藏

您当前的位置：首页 > 学历类 > 研究生考试

问题：

[应用题] 42.（8分）使用Prim（普里姆）算法求带权连通图的最小（代价）生成树（MST）。请回答下列问题。
（1）对下列图G，从顶点A开始求G的MST，依次给出按算法选出的边。
（2）图G的MST是唯一的吗?
（3）对任意的带权连通图，满足什么条件时，其MST是唯一的?

Tags：

答案解析：

您可能感兴趣的问题

相关问题

关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图

Copyright © 2024 www.daanwo.com All Rights Reserved

沪ICP备19038360号-2