求解度约束最小生成树的一种启发式方法

作     者：廖飞雄 马良 LIAO Fei-xiong;MA Liang

作者机构：上海理工大学管理学院上海200093 

基　　金：上海市重点学科建设资助项目(T0502) 

出 版 物：《上海理工大学学报》 (Journal of University of Shanghai For Science and Technology)

年 卷 期：2007年第29卷第2期

页      码：142-144页

摘      要：针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.

主 题 词：度约束 生成树 启发式算法 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 0805[工学-能源动力学] 070105[070105] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-6735.2007.02.010

馆 藏 号：203163149...