共 3 条
[3]
Degree-constrained minimum spanning tree. Narula S C,Ho C A. Computers and Operations Research . 1980
度限制最小树的蚂蚁算法
被引：46
作者：
马良
蒋馥
机构：
[1] 上海理工大学管理学院!上海
[2] 上海交通大学管理学院!上海
来源：
关键词：
degree constrained;
minimum spanning tree;
ant algorithm;
D O I：
暂无
中图分类号：
O22 [运筹学];
学科分类号：
070105 ;
1201 ;
摘要：
Based on the ant system methodology,this paper offers an algorithm for the degree constrained minimum spanning tree problem.Compared with some other algorithms, numerical examples are tested which give promising results and useful conclusions.
引用
收藏
页码：211 / 214
页数：4
相关论文