图的赋权边覆盖问题的模拟退火算法

• 作者: 广晓平 董星奎 马昌喜
• 来源期刊: 兰州交通大学学报
• 学科: 数学
• 关键词: 赋权图 边覆盖 模拟退火
• 年，卷（期）: 2010,（4）
• 页码范围: 150-153
• 分类号: O157.5
• 字数: 3047字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2010.04.036

摘要

图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图的赋权边覆盖问题的模型,提出采用模拟退火算法对其进行求解.通过具体实例计算表明该算法求解图的赋权边覆盖问题可行有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	广晓平	兰州交通大学交通运输学院	90	564	11.0	21.0
2	马昌喜	兰州交通大学交通运输学院	90	689	14.0	21.0
3	董星奎	兰州交通大学交通运输学院	3	8	2.0	2.0