首页> 中文期刊> 《河南科学》 >具有任意多个引出点的约束最小支撑树问题

具有任意多个引出点的约束最小支撑树问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

主要研究了平面上约束最优树的一个模型,其中直线L外有n个点,可以从直线L上引任意多直线,与n个点连接成连通网络,使总的连线长度最小.提出了新模型,并给出了一个有效算法.

著录项

来源
《河南科学》 |2007年第5期|722-724|共3页
作者
林大志;
展开▼
作者单位

郑州牧业工程高等专科学校,郑州,450011;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;
关键词
连接; 约束最优树; 组合算法;

相似文献

中文文献
外文文献
专利

1. Hamming距离下瓶颈约束最小支撑树反问题 [J] . 刘洋 ,唐恒永 . 牡丹江师范学院学报（自然科学版） . 2009,第001期
2. 哈明距离下费用受限制约束最小支撑树反问题 [J] . 焦丽 ,刘洋 ,唐恒永 . 沈阳师范大学学报（自然科学版） . 2009,第002期
3. 瓶颈型Hamming距离下约束最小支撑树的反问题 [J] . 焦丽 ,唐恒永 . 运筹与管理 . 2009,第003期
4. 约束最小支撑树问题 [J] . 李淑君 ,唐恒永 . 沈阳师范大学学报（自然科学版） . 2006,第001期
5. 约束最小支撑树(C-MST)问题：复杂性和上下界估计 [J] . 李帮义 ,姚恩瑜 . 浙江大学学报（理学版） . 2000,第003期
6. 赋权l<,∞>模意义下的约束瓶颈支撑树问题的逆问题 [C] . 关秀翠 ,张建中 . 中国运筹学会第七届学术交流会 . 2004
7. Hamming距离下约束最小支撑树的反问题 [A] . 焦丽 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号