| 关于Steiner问题的一个注记—连接五点之最小网络的一种寻优方案(英文) |
| |
| 引用本文： | 越民义,程丛电.关于Steiner问题的一个注记—连接五点之最小网络的一种寻优方案(英文)[J].运筹学学报,2010,12(1):1-14. |
| |
| 作者姓名： | 越民义 程丛电 |
| |
| 作者单位： | 1. 中国科学技术大学数学科学学院, 合肥 230026;2. 北京大学数学科学学院, 北京 100871;3. 北京大数据研究院, 北京 100871;4. 中国科学院数学与系统科学研究院, 北京 100190 |
| |
| 基金项目： | supported by the National Science Foundation of China(No.10771060). |
| |
| 摘 要： | 本文讨论如何寻找连接平面上五个给定点的最小网络这一问题.通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案.
|
| 关 键 词： | 新型冠状病毒 感染人数 极大似然估计 EM算法 Bootstrap |
| 收稿时间： | 2020-03-02 |
A Note on The Steiner Problem——An Approach to Find The Minimal Network with Five Given Points |
| |
| Yue Minyi,Cheng Congdian.A Note on The Steiner Problem——An Approach to Find The Minimal Network with Five Given Points[J].OR Transactions,2010,12(1):1-14. |
| |
| Authors: | Yue Minyi Cheng Congdian |
| |
| Institution: | 1. School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China;2. School of Mathematical Sciences, Peking University, Beijing 100871, China;3. Beijing Institute of Big Data Research, Beijing 100871, China;4. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China |
| |
| Abstract: | This article addresses the problem how to find a minimal network connecting 5 given points in the plane.The related results with four points have been given by Pollack(1978) and Yue Minyi.The present work proposes a fast algorithm to solve the problem. |
| |
| Keywords: | Keywords Operations research minimal network Steiner tree for 5 given points simple construction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
