2019年4月24日
C++图论——最小生成树
摘要： 板题——最优布线问题 题目描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们中间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。 为了节省费用，我们采用数据 阅读全文
posted @ 2019-04-24 13:31 Nomad_Joe_violet 阅读(7) 评论(0) 推荐(0) 编辑