摘要: 本文讨论如何寻找连接平面上五个给定点的最小网络这一问题. 通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法, 我们给出了一个采用简单几何作图方法快速求解该问题的方案.
越民义, 程丛电. 关于Steiner问题的一个注记---连接五点之最小网络的一种寻优方案[J]. 运筹学学报, 2010, 14(1): 1-14.
Yue Minyi, Cheng Congdian. A Note on The Steiner Problem ---An Approach to Find The Minimal Network[J]. Operations Research Transactions, 2010, 14(1): 1-14.