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

关于Steiner问题的一个注记——连接五点之最小网络的一
种寻优方案
越民义;程丛电
【期刊名称】《运筹学学报》
【年(卷),期】2010(014)001
【摘要】本文讨论如何寻找连接平面上五个给定点的最小网络这一问题.通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案.
【总页数】14页(P1-14)
【作者】越民义;程丛电
【作者单位】中国科学院应用数学研究所,北京,100080;沈阳师范大学数学与系统科学学院,沈阳,110034
【正文语种】中文
【相关文献】
1.基于最小Steiner树的无线传感器网络数据融合算法 [J], 李志宇;史浩山
2.k度Steiner最小权网络的线性时间算法 [J], 叶继昌;张先伟
3.物流网络中节点带权的Steiner最小树的参数算法 [J], 罗玉宏;李莉
4.Stein定理的一个注记 [J], 王娅;刘耀军
5.关于SSOR迭代法应用于最小二乘问题时的收敛定理的一个注记 [J], 徐树方
因版权原因，仅展示原文概要，查看原文内容请购买。