首页> 中文会议>2013年贵州省计算机学会年会 >顶点加权的Steiner树问题的近似算法研究综述

顶点加权的Steiner树问题的近似算法研究综述

页面导航

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

摘要

综述了自1995年以来顶点加权的Steiner树问题的研究进展和进一步可做的工作.着重研究了算法的各类应用领域及算法的分类,并讨论了算法进一步可做的工作.

著录项

来源
《2013年贵州省计算机学会年会》|2013年|4-8|共5页
会议地点贵阳
作者
Jiang Tao; 江涛;
展开▼
作者单位

贵州省计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
组合优化; Steiner树问题; 近似算法; 顶点加权;

相似文献

中文文献
外文文献
专利

1. 基于顶点加权的介度中心近似算法研究 [J] . 王敏 ,王蕾 ,冯晓兵 . 计算机研究与发展 . 2016,第007期
2. 多材料Terminal Steiner树拼接问题的近似算法研究 [J] . 文永松 ,朱淑娟 ,庞一成 . 现代电子技术 . 2018,第010期
3. 关于满Steiner树问题的一个近似算法 [J] . 罗美菊 ,赵传立 ,唐恒永 . 菏泽学院学报 . 2006,第005期
4. 图的Steiner树问题的改进的快速近似算法 [J] . 吕其诚 . 黑龙江大学自然科学学报 . 1996,第003期
5. steiner树问题的近似算法 [J] . 马绍汉 ,王锐 . 计算机学报 . 1989,第007期
6. 基于顶点加权的介度中心近似算法研究 [C] . Wang Min ,王敏 ,Wang Lei . 2014全国高性能计算学术年会 . 2014
7. 部分奖励收集顶点覆盖问题的近似算法 [A] . 郭金双 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号