标签：最小生成树的应用

2020-03-04半瓶木阅读(1292)评论(0)赞(0)

考虑要使用通信网络链接n个站点, 并且在任意两个站点之间铺设通信链接会产生成本。理想的解决方案是提取称为最小成本生成树的子图。 假设你要构建跨越多个城市的高速公路或铁路, 那么我们可以使用最小生成树的概念。 设计局域网。 铺设连接海上钻井现...