首页 > 试题广场 >

已知带权图G如图所示，试用Prim算法构造对应的最小生成树，

[问答题]
已知带权图G如图所示，试用Prim算法构造对应的最小生成树，请给出构造步骤。


添加回答
城市里的养猫者头像 城市里的养猫者

4. 答案不唯一

（1）

（ 2 ）

（ 3 ）

（ 4 ）

（ 5 ）

（ 6 ）

（ 7 ）


发表于 2016-11-22 21:10:49 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
1条回答 2379浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号