- 考虑要使用通信网络链接n个站点, 并且在任意两个站点之间铺设通信链接会产生成本。理想的解决方案是提取称为最小成本生成树的子图。
- 假设你要构建跨越多个城市的高速公路或铁路, 那么我们可以使用最小生成树的概念。
- 设计局域网。
- 铺设连接海上钻井现场, 炼油厂和消费市场的管道。
- 假设你要套一套带有电力的房屋水电话线污水线
【最小生成树的应用】例如, 问题在于铺设电话线。
文章图片
文章图片
文章图片
推荐阅读
- Kruskal最小生成树算法
- 图论算法（最小生成树介绍）
- N皇后问题和回溯算法
- 子集和问题和回溯算法
- 哈密??顿回路问题和回溯法
- 动态规划与贪婪算法的区别
- 如何使用mod_evasive在Apache上防御DoS和DDoS（）
- 网站优化（减少服务器响应时间的7种方法）
- 在Linux服务器上监控网络带宽的最佳工具合集