任意无向加权图K点连通扩充的模拟退火算法

• 作者: 孙雨耕 王永德
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 模拟退火算法 无向加权图 K点连通 扩充 边交换
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 54-55
• 页数: 2页
• 分类号: TP3
• 字数: 2633字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.04.020

摘要

首先研究了任意无向不加权图情况下的极小K点连通扩充算法,在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理.最终推出了任意无向加权图K点连通最小扩充的模拟退火算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学电气与自动化工程学院	85	1497	20.0	36.0
2	王永德	青岛理工大学自动化工程学院	10	25	3.0	4.0