- 考虑要使用通信网络链接n个站点, 并且在任意两个站点之间铺设通信链接会产生成本。理想的解决方案是提取称为最小成本生成树的子图。
- 假设你要构建跨越多个城市的高速公路或铁路, 那么我们可以使用最小生成树的概念。
- 设计局域网。
- 铺设连接海上钻井现场, 炼油厂和消费市场的管道。
- 假设你要套一套带有电力的房屋水电话线污水线
为了降低成本, 你可以使用成本最低的生成树连接房屋。
例如, 问题在于铺设电话线。
最小生成树的应用
微信公众号
手机浏览(小程序)
Warning: get_headers(): SSL operation failed with code 1. OpenSSL Error messages: error:14090086:SSL routines:ssl3_get_server_certificate:certificate verify failed in /mydata/web/wwwshanhubei/web/wp-content/themes/shanhuke/single.php on line 57
Warning: get_headers(): Failed to enable crypto in /mydata/web/wwwshanhubei/web/wp-content/themes/shanhuke/single.php on line 57
Warning: get_headers(https://static.shanhubei.com/qrcode/qrcode_viewid_46897.jpg): failed to open stream: operation failed in /mydata/web/wwwshanhubei/web/wp-content/themes/shanhuke/single.php on line 57
