昆明理工大学学报(理工版)
昆明理工大學學報(理工版)
곤명리공대학학보(리공판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2008年
5期
41-44
,共4页
度约束%最小生成树
度約束%最小生成樹
도약속%최소생성수
针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0的最小度支撑树的最小度等于分裂数的结论.并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明.算例表明了算法的有效性.
針對網絡設計和組閤優化中的度約束最小生成樹問題,通過引入分裂圖以及分裂數的概唸,給齣瞭網絡G關于v0的最小度支撐樹的最小度等于分裂數的結論.併在此基礎上提齣瞭一種關于v0的最小度約束條件下的最小生成樹算法,最後對算法的正確性給齣瞭證明.算例錶明瞭算法的有效性.
침대망락설계화조합우화중적도약속최소생성수문제,통과인입분렬도이급분렬수적개념,급출료망락G관우v0적최소도지탱수적최소도등우분렬수적결론.병재차기출상제출료일충관우v0적최소도약속조건하적최소생성수산법,최후대산법적정학성급출료증명.산례표명료산법적유효성.