Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (1): 1-14.

• Original Articles •     Next Articles

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

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.