运筹学学报 ›› 2010, Vol. 14 ›› Issue (1): 1-14.

• 运筹学 •    下一篇

关于Steiner问题的一个注记---连接五点之最小网络的一种寻优方案

越民义,程丛电   

  • 出版日期:2010-03-15 发布日期:2010-03-15

A Note on The Steiner Problem ---An Approach to Find The Minimal Network

Yue Minyi, Cheng Congdian   

  • Online:2010-03-15 Published:2010-03-15

摘要: 本文讨论如何寻找连接平面上五个给定点的最小网络这一问题. 通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,  我们给出了一个采用简单几何作图方法快速求解该问题的方案.

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.