首页> 中文期刊> 《高校应用数学学报：A辑》 >系列平行图上带时间约束的Steiner最小树问题

系列平行图上带时间约束的Steiner最小树问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.

著录项

来源
《高校应用数学学报：A辑》 |2008年第1期|30-34|共5页
作者
陈光亭;
展开▼
作者单位

杭州电子科技大学运筹与控制研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Steiner最小树; 系列平行图; 多项式时间近似方案;

相似文献

中文文献
外文文献
专利

1. 物流网络中节点带权的Steiner最小树的参数算法 [J] . 罗玉宏 ,李莉 . 计算机工程与科学 . 2018,第001期
2. 图的Steiner最小树问题的降阶回溯算法 [J] . 刘艳芳 ,宁爱兵 ,王英磊 . 计算机工程与应用 . 2014,第007期
3. 图的Steiner最小树问题的混合遗传算法 [J] . 赵礼峰 ,王小龙 . 计算机技术与发展 . 2014,第010期
4. Steiner最小树问题的量子蚁群算法 [J] . 何小锋 ,马良 . 系统工程学报 . 2012,第004期
5. 图的steiner最小树问题及其求解 [J] . 杨凌云 . 电脑知识与技术 . 2009,第025期
6. 系列平行图上时延约束组播路径问题的FPTAS [C] . 陈光亭 ,丁巍 ,张固 . 中国运筹学会第七届学术交流会 . 2004
7. 图的Steiner最小树问题的算法与应用研究 [A] . 王小龙 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号