云南民族大学学报（自然科学版）
雲南民族大學學報（自然科學版）
운남민족대학학보（자연과학판）
JOURNAL OF YUNNAN UNIVERSITY OF THE NATIONALITIES（NATURAL SCIENCES EDITION）
2012年
4期
295-297
,共3页
最小生成树%启发式算法%度约束%直径约束
最小生成樹%啟髮式算法%度約束%直徑約束
최소생성수%계발식산법%도약속%직경약속
提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.
提齣瞭度、直徑約束最小生成樹問題,證明瞭該問題是NP-完全的.建立瞭該問題的數學規劃模型.給齣瞭啟髮式求解算法,其時間複雜性為O(mn).分析和實例實驗錶明,該算法有良好的效果.
제출료도、직경약속최소생성수문제,증명료해문제시NP-완전적.건립료해문제적수학규화모형.급출료계발식구해산법,기시간복잡성위O(mn).분석화실례실험표명,해산법유량호적효과.
