广义欧几里德Steiner问题的研究与进展

• 作 者: 张胜贵 彭书英 李美丽 乔胜宁
• 机 构: 西北工业大学应用数学系,天津工业大学理学院,西安石油大学数学系
• 出 处: 工程数学学报
• 发表日期: 2005年4期
• 关键词: Steiner问题 (广义)欧几里德Steiner问题 k-Steiner比率 Steiner problem (generalized) Euclidean
• 基金项目: 国家自然科学基金

广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题.本文主要介绍了此问题的研究与进展,在建立了求给定平面点集的最短U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所给的一个例子是错误的,并提出了一些关于广义Steiner问题的进一步研究的问题.