首页 > 试题广场 >

下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表

[问答题]
下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价 ，如何选择能沟通每个城市且总代价最省的 n-1 条线路，画出你的选择，并写出这 n-条路的总代价。

添加回答
Tommy_Tj头像 Tommy_Tj
克鲁斯卡尔：4->2   2->6   2->1  2->4  6->5    56
发表于 2021-11-19 16:21:14 回复(0)
牛客241430496号头像 牛客241430496号
59
4->2->3>6->5->1
发表于 2020-12-28 19:41:16 回复(0)
提交观点

问题信息

高级结构
上传者：阿奻_
难度：
2条回答 3236浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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