首页> 中文期刊> 《高校应用数学学报：A辑》 >λ5-geometry中的Steiner树问题( )

λ5-geometry中的Steiner树问题( )

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

首先研究了λ5-geometry中4个点的Steiner最小树的某些特性,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Stein-er点在P的前2n/3代格点中.

著录项

来源
《高校应用数学学报：A辑》 |2002年第1期|56-62|共7页
作者
陈光亭; 姚恩瑜;
展开▼
作者单位

杭州电子工业学院文理分院;

浙江大学出版社;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
λ5-geometry; Steiner最小树; Steiner点; 格点; 正则点;

相似文献

中文文献
外文文献
专利

1. λ5-geometry中的Steiner树问题(Ⅰ) [J] . 陈光亭 ,姚恩瑜 . 高校应用数学学报A辑 . 2001,第003期
2. 哈林网络中Steiner树问题的线性时间算法 [J] . 陆芸婷 . 计算机工程 . 2011,第005期
3. 节点加权的Steiner树问题的降阶回溯算法 [J] . 胡沁 ,宁爱兵 ,苟海雯 . 计算机应用研究 . 2020,第011期
4. 多材料Terminal Steiner树拼接问题的近似算法研究 [J] . 文永松 ,朱淑娟 ,庞一成 . 现代电子技术 . 2018,第010期
5. 遗传算法在最小 steiner树问题中的应用 [J] . 陈智豪 ,侯为根 ,杨天明 . 安庆师范学院学报（自然科学版） . 2016,第002期
6. 顶点加权的Steiner树问题的近似算法研究综述 [C] . Jiang Tao ,江涛 . 2013年贵州省计算机学会年会 . 2013
7. 网络中Steiner树问题的量子与智能优化算法研究 [A] . 孙晓 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号