首页> 中文期刊> 《高师理科学刊》 >欧氏斯坦纳最小树的分解定理

欧氏斯坦纳最小树的分解定理

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

欧氏斯坦纳最小树问题,已知是一个NP—完全问题,现有的算法都不能解多于三个点的这种问题。因此,分解定理对于扩大可解问题的范围是非常有帮助的。然而,在现有文献中这样的分解定理只有两个。本文又给出了一个新的分解定理。它把用来将一个斯坦纳问题分解为若干子问题的工具增加了百分之五十。

著录项

来源
《高师理科学刊》 |1987年第1期|1-7|共7页
作者
F.K.Hwang; 宋国栋; 丁吉豫; 堵丁柱;
展开▼
作者单位

美国贝尔实验室数学研究院;

齐齐哈尔轻工学院;

齐齐哈尔师范学院;

中国科学院应用数学所;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 欧氏平面快速k-瓶颈斯坦纳树近似算法 [J] . 李晓丹 . 电脑编程技巧与维护 . 2016,第6期
2. 几类特殊的斯坦纳最小树问题 [J] . 张莲莲 ,黄忠裕 . 数学学习与研究：教研版 . 2011,第23期
3. 用斯坦纳定理求解异面直线夹角的适用范围 [J] . 崔永宏 ,刘丹 ,马绍文 . 中学数学研究（华南师范大学）：上半月 . 2022,第2期
4. 斯坦纳-莱莫定理的 λ -推广 [J] . 孙四周 . 中学数学月刊 . 2022,第8期
5. 运用“斯坦纳定理”做好新形势下烟草行业宣传思想工作探析 [J] . 杨宏丹 ,张志文 ,李罗浩 . 数码设计．CG WORLD . 2021,第3期
6. 求解欧氏距离斯坦纳最小树的逐步调优法 [C] . 林健良 ,施美珍 ,朱晓清 . 2011年青年通信国际会议(ICYC2011) . 2011
7. 基于斯坦纳最小树的地下物流网络优化研究 [A] . 詹佳妮 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号