首页> 中文期刊> 《兰州交通大学学报》 >图的赋权边覆盖问题的模拟退火算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《兰州交通大学学报》 |2010年第4期|150-153|共4页
作者
董星奎; 广晓平; 马昌喜;
展开▼
作者单位

兰州交通大学,交通运输学院,甘肃,兰州,730070;

兰州交通大学,交通运输学院,甘肃,兰州,730070;

兰州交通大学,交通运输学院,甘肃,兰州,730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
赋权图; 边覆盖; 模拟退火;

相似文献

中文文献
外文文献
专利

1. 边赋权简单图最长圈问题研究 [J] . 张智微 ,李鹏 . 重庆理工大学学报（自然科学版） . 2021,第009期
2. 边赋权简单图最长圈问题研究 [J] . 张智微 ,李鹏 . 重庆理工大学学报 . 2021,第009期
3. 图的赋权路径矩阵与所有点对最短路径问题 [J] . 高遵海 ,高颖 ,程果 . 计算机工程与应用 . 2017,第009期
4. 赋权非完全偶图的最优分派问题及其初步应用 [J] . 林启忠 ,刘娟 ,王迪吉 . 新疆师范大学学报（自然科学版） . 2004,第003期
5. 赋权有向图最短路问题的新解法——前趋法 [J] . 安凯 ,郑亚林 ,邱祖廉 . 河北师范大学学报：自然科学版 . 2000,第1期
6. 赋权树形图的绘制实现方法 [C] . 周挽澜 ,朱学芳 ,常艳丽 . 第十三届全国图象图形学学术会议 . 2006
7. 乘积图中的图因子、子式、点着色边赋权问题 [A] . 杨旭 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号