随笔分类 -  最小生成树

最优布线问题
摘要：TZOJ 5788: 最优布线问题 描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用 阅读全文
posted @ 2022-05-17 22:08 Minza 阅读(169) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
深色
回顶
展开