Steiner Tree Problems In Computer Communication Networks

斯坦纳树(Steiner tree)问题, 是组合优化这门学科中的一个著名问题, 是一个在VLSI布线、网络通信中所遇到的组合优化问题, 20世纪70年代美国贝尔实验室的三位数学家Gary,Johnson和Graham从计算复杂性的观点出发,证明求出最短网络(又称斯坦纳最小树)是非常困难的,是一个NP-难解问题。 胡晓东博士——中国科学院数学与系统科学研究院研究员,应用数学所副所长,中国数学会理事会常务理事 于1985年7月毕业于清华大学应用数学系,并获理学学士学位。同年9月被免试推荐到中国科学院应用数学研究所做硕士研究生,跟随韩继业研究员学习不可微规划。1987年9月转为博士生,跟随韩继业