基于遗传算法度约束的最小生成树问题的研究
求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。
下载地址
用户评论
对于想了解用遗传算法求解度约束最小生成树问题比较有用。