首页 | 本学科首页   官方微博 | 高级检索  
     

最短网络
作者姓名:黄光明
作者单位:美国贝尔实验室
摘    要:§1.楔子假设电话刚被发明,邮电部的第一个任务是要使北京、上海、兰州三个城市间有线路相通。你是总工程师,如何设计路线呢?第一个考虑是希望线路愈短愈好,以节省铺设电话线所需的材料、人工及土地。你知道两点间最短的距离是直线,所以电话线路原则上应该都是直线。你也想到了兰州到上海是这三条路线里最长的一条,但是如果有了另外那两条,这一

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号