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

最短路径及“货郎担”问题
引用本文:周春荔!,马秀梅.最短路径及“货郎担”问题[J].中学数学,1999(11).
作者姓名:周春荔!  马秀梅
作者单位:首都师范大学(周春荔!065000),河北省廊房师专(马秀梅)
摘    要:问题1 某人从金坛市出发去扬州、常州、苏州、杭州各一次,最后返回金坛.已知各市之间的路费如表1所示,请为他设计一条路费最省的路线(表中单位:元).表1金坛常州扬州苏州杭州金坛030405060常州300152530扬州401501525苏州502515015杭州603025150图1  这是已故华杯赛主试委员会委员陶懋颀教授为第5届华杯赛编拟的一道口试题.为了解这个问题,我们先画图(如图1),将两市之间的旅费都标在这两个城市间的联线上,可以看出有三对城市之间路费最低,都是15元.因此,常州15扬…

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

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