计算机与数字工程2023，Vol.51Issue(7)：1568-1573,6.DOI:10.3969/j.issn.1672-9722.2023.07.023
一种求解度约束最小生成树问题的混合整数线性规划方法
A Linear Programming Method for Solving Degree-constrained Minimum Spanning Tree Problems
李中兴 1卢操 1梁海镇1
作者信息
- 1. 华南理工大学电力学院 广州 510640
- 折叠
摘要
关键词
度约束/最小生成树/线性规划/邻接矩阵/关联矩阵Key words
degree-constrained/minimum spanning tree/linear programming/adjacency matrix/incidence matrix分类
信息技术与安全科学引用本文复制引用
李中兴,卢操,梁海镇..一种求解度约束最小生成树问题的混合整数线性规划方法[J].计算机与数字工程,2023,51(7):1568-1573,6.
