欧氏斯坦纳最小树的分解定理 |
| |
作者姓名: | F.K.Hwang 宋国栋 丁吉豫 堵丁柱 |
| |
作者单位: | 美国贝尔实验室数学研究院(F.K.Hwang),齐齐哈尔轻工学院(宋国栋),齐齐哈尔师范学院(丁吉豫),中国科学院应用数学所(堵丁柱) |
| |
摘 要: | 欧氏斯坦纳最小树问题,已知是一个NP—完全问题,现有的算法都不能解多于三个点的这种问题。因此,分解定理对于扩大可解问题的范围是非常有帮助的。然而,在现有文献中这样的分解定理只有两个。本文又给出了一个新的分解定理。它把用来将一个斯坦纳问题分解为若干子问题的工具增加了百分之五十。
|
本文献已被 CNKI 等数据库收录! |
|