首页> 中文期刊> 《国外科技新书评介》 >计算机通讯网络中的施泰纳树问题

计算机通讯网络中的施泰纳树问题

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

经典的施泰纳（Steiner）树问题，它又被称为最小连接树问题，被定义为：在一个度量空间中，对给定的一个点集合，找出相互连接所有给定点的最短网络。这样的网络被称之为在给定集合上的施泰纳树。施泰纳树问题是最著名的组合最优化问题之一，它具有悠久的研究历史，可以认为它是费马问题的推广。

著录项

来源
《国外科技新书评介》 |2011年第1期|P.16-16|共1页
作者
堵丁柱（著）;
展开▼
作者单位

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类牛顿-拉弗森（Newton-Raphson）法;
关键词
计算机通讯网络; 组合最优化问题; 度量空间; 最短网络; 费马问题; 连接树; 集合;

相似文献

中文文献
外文文献
专利

1. 普拉图和施泰纳问题的实验解法 [J] . 潘伟云 . 数学学习与研究：教研版 . 2017,第013期
2. 浅析计算机通讯网络的安全问题 [J] . 张啸林 . 计算机光盘软件与应用 . 2010,第010期
3. 关于计算机通讯网络安全问题的研究 [J] . 陈阳 ,许万里 . 应用能源技术 . 1999,第004期
4. 行道树中苹果树的栽植管理中存在的几个问题 [J] . 罗东海 . 石河子科技 . 2008,第005期
5. “树”与儿童文学中的亲子关系——读《爱心树》、《去年的树》和《我亲爱的甜橙树》 [J] . 张雁飞1 . 课程教育研究：外语学法教法研究 . 2019,第015期
6. 电子计算机通讯网络的防雷 [C] . 苏邦礼 ,巢汉波 . 99全国建筑电气设计情报网年会 . 1999
7. 计算机通讯网络中的QoS算法研究 [A] . 董建民 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号