关于Steiner问题的一个注记——连接五点之最小网络的一种寻优方案 |
| |
引用本文: | 越民义,程丛电. 关于Steiner问题的一个注记——连接五点之最小网络的一种寻优方案[J]. 运筹学杂志, 2010, 0(1): 1-14 |
| |
作者姓名: | 越民义 程丛电 |
| |
作者单位: | [1]中国科学院应用数学研究所,北京100080 [2]沈阳师范大学数学与系统科学学院,沈阳110034 |
| |
基金项目: | This work is supported by the National Science Foundation of China (No. 10771060). |
| |
摘 要: | 本文讨论如何寻找连接平面上五个给定点的最小网络这一问题.通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案.
|
关 键 词: | 运筹学 最小网络 几何作图 Steiner树 |
A Note on The Steiner Problem --An Approach to Find The Minimal Network |
| |
Affiliation: | Yue Minyi Cheng Congdia(1. Institute of Applied Mathematics, Chinese Academy of Science, Beijing 100080, china;2. College of Mathematics and Systems Science, Shenyang Normal University, Shenyang 110034, China;) |
| |
Abstract: | This article addresses the problem how to find a minimal network con- necting 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: | Operations research minimal network Steiner tree for 5 given points simple construction |
本文献已被 维普 等数据库收录! |