我国数学家堵丁柱和美国学者合作　攻克数学领域“最短路线”问题 [复制链接]

第3版(教育·科技·文化)
专栏：

　　我国数学家堵丁柱和美国学者合作
　攻克数学领域“最短路线”问题
据新华社北京电 （记者陈金武）我国数学家堵丁柱和美国的黄光明博士合作，在世界上首次从理论上证明：在有３个或更多个点组成的网络中，通过增加另外的点所能得到的最短路线，最多能比原来缩短１３．４％。
４３岁的堵丁柱是中国科学院应用数学研究所研究员，正在美国普林斯顿大学做访问学者。他和美国贝尔实验室黄光明合作研究的这一结果，是去年在美国公布的。
关于最短路线问题，早在１６４０年就有人注意到这样一个事实：在一个等边三角形中，要想得到一条连接它的３个顶点的最短路线，最好的办法是在它的中心添一个点，这样，连接这４个点的任意三条直线反而比两条直线短。后来数学家们又发现，通过增加另外的点，可得到一条连接网络中一组点的最短路线。
但增加点后所谓的最短路线能短到什么程度，数学家们也说不清楚。
贝尔实验室的亨利·波莱克和爱德加·吉尔伯特对这一问题提出猜测：在等边三角形的情形中，通过增添点得到的最短路线最多能比原来缩短１３．４％。但是这一猜测多年来既没人能肯定它，也没人能否定它。
由堵丁柱主要完成的这一研究，终于从理论上实现了对这一问题的证明。这一成果被美国离散数学界和理论计算机界列为本领域１９８９—１９９０年度的两项重大成果之一。它对电话公司、城市之间的交通设计、计算机电路设计等都有十分重要的意义。