关于Steiner最小树问题 |
| |
引用本文: | 刘振宏,马仲蕃.关于Steiner最小树问题[J].运筹学学报,1991(2). |
| |
作者姓名: | 刘振宏 马仲蕃 |
| |
作者单位: | 中国科学院系统科学所,中国科学院系统科学所 |
| |
摘 要: | 在本刊第二卷第二期上,我们曾发表了黄光明的《最短网络》一文,对Steiner最小树问题在当时的发展情况作了一些介绍。最近由于他与堵丁柱共同解决了Gilbert和Pallak在1968年所提出的一个猜想,不少读者对于这一问题产生了兴趣。为此,我们组写了这篇文章,目的在于使读者对这一问题的历史和连带产生的问题以及目前的发展状况有一较确切的和较全面的了解。
|
本文献已被 CNKI 等数据库收录! |
|