兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2010年
4期
150-153
,共4页
赋权图%边覆盖%模拟退火
賦權圖%邊覆蓋%模擬退火
부권도%변복개%모의퇴화
图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图的赋权边覆盖问题的模型,提出采用模拟退火算法对其进行求解.通过具体实例计算表明该算法求解图的赋权边覆盖问题可行有效.
圖的賦權邊覆蓋問題是計算簡單無嚮賦權圖中的最小邊覆蓋數,以及權值最小的邊覆蓋.圖的邊覆蓋問題與圖的匹配問題相關.通過建立圖的賦權邊覆蓋問題的模型,提齣採用模擬退火算法對其進行求解.通過具體實例計算錶明該算法求解圖的賦權邊覆蓋問題可行有效.
도적부권변복개문제시계산간단무향부권도중적최소변복개수,이급권치최소적변복개.도적변복개문제여도적필배문제상관.통과건립도적부권변복개문제적모형,제출채용모의퇴화산법대기진행구해.통과구체실례계산표명해산법구해도적부권변복개문제가행유효.
