我想问一下Esau-Williams算法可能有用吗?我知道它是用来解决CMST问题的,但我找不到任何可能出现CMST问题的情况。算法:Esau-Williams算法
1
A
回答
0
根据Wikipedia,“CMST问题在网络设计中很重要:当许多终端计算机必须连接到中心集线器时,星形配置通常不是最低成本设计。找到将终端组织成子网的CMST可以降低实施网络的成本。“
0
顾名思义,CMST代表容量最小生成树,其中每个节点具有有限的连接到其他节点的容量。这使节点根据节点的容量连接到有限数量的其他节点。 通常在任何实际应用中,最小生成树不是唯一的目标。还有很多其他限制,例如,在网络设计中,路由器(节点)的输出端口可以处理的最大数据量是一个容量限制。这标志着启发式算法,如以扫 - 威廉姆斯中储算法的重要性,修改克鲁斯卡中储算法等。 网络一样,它使用的图表,例如物流的任何领域,根据它们的约束可以使用启发式算法,如以扫威廉
0
CMST可用于诸如决定海上风力涡轮机的电缆布局的情况,其中每个涡轮机必须连接到称为子站的欧几里得空间中的点。我们无法使用最小生成树,因为它对单根电缆上可连接的涡轮机数量具有容量限制。
相关问题
- 1. 算术算法
- 2. 算法历算
- 3. 图算法,近似算法
- 4. 选举算法 - 环算法
- 5. 算法导论算法
- 6. 用算法计算
- 7. 图算法来算
- 8. 计算器算法
- 9. 算法
- 10. 算法
- 11. 算法
- 12. 算法
- 13. 修复算法计算法线
- 14. PHP二十一点算法算法
- 15. 算法分析(big-O)算法
- 16. 击败Strassen算法的算法
- 17. 贪婪算法的一般算法
- 18. 给Dijkstra算法的Prims算法
- 19. 字消歧算法(Lesk算法)
- 20. 遗传算法的核心算法
- 21. 算法算法的时间复杂度
- 22. 在php中无法算出算法
- 23. 贪心算法和硬币算法
- 24. Myers diff算法vs Hunt-McIlroy算法
- 25. java算法精度计算
- 26. PHP算术运算(加法)
- 27. 扫雷清算算法
- 28. 标签云算法(计算)
- 29. 速度计算算法
- 30. 计算算法运行时?
对于好奇的(不一定是答案) - [重访Esau-Williams的算法(CiteSeerX)](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.346) – Steve314 2013-05-12 23:40:15