求解DCMST问题的新快速算法QDC

摘要

度约束最小生成树问题是网络优化中一个常见的问题,本文介绍了度约束最小生成树问题的数学模型,对度约束最小生成树问题求解方法进行了综述,给出了一个新的快速算法QDC。