开发者社区 问答 正文

已知有 5 个城市,现需要在城市间搭建通信电缆,各个城市间的造价如下,求最小 造价。

已知有 5 个城市,现需要在城市间搭建通信电缆,各个城市间的造价如下,求最小造价。

展开
收起
游客4skzfvnrxrzbi 2021-12-23 14:36:44 300 分享 版权
1 条回答
写回答
取消 提交回答
  • Prim’s…algorithm…普林演算法(贪心算法):image.png C++ 实现:image.png

    2021-12-23 18:00:13
    赞同 展开评论
问答地址: