【摘要】最小生成树问题是组合优化中的经典问题,并在通信网络设计和最短路连接等方面有广泛的应用。在实际应用中,生成树顶点的度往往需要满足某些条件。比如通信网络设计中为了防止节点故障带来的脆弱性,对节点的度要有一定的限制。这种顶点带有度约束的最小生成树问题称为度约束最小生成树问题。遗传算法作为一种启发式搜索优化算法,它为求解度约束最小生成树问题提供了一个有效的途径。本文通过结合遗传算法的思想,针对度约 […]