最短路径及“货郎担”问题

来源 :中学数学 | 被引量 : 0次 | 上传用户:fjkdkfjkldsjk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
问题1 某人从金坛市出发去扬州、常州、苏州、杭州各一次,最后返回金坛.已知各市之间的路费如表1所示,请为他设计一条路费最省的路线(表中单位:元).表1金坛常州扬州苏州杭州金坛030405060常州300152530扬州401501525苏州5025150? Question 1 Someone departed from Jintan City to Yangzhou, Changzhou, Suzhou and Hangzhou, and returned to Jintan. It is known that the tolls between the cities are shown in Table 1. Please design a route with the cheapest toll for him (unit: RMB). Table 1 Jintan Changzhou Yangzhou Suzhou Hangzhou Jintan 030405060 Changzhou 300152530 Yangzhou 401501525 Suzhou 5025150?
其他文献
目的探究在难治性肾病综合征(RNS)治疗中联合应用低分子肝素、激素、环磷酰胺的效果。方法 80例RNS患者,将其随机分为实验组(低分子肝素+激素+环磷酰胺)与参照组(激素+环磷酰
外婆的小脚是村里缠足的女人中最小的。小时候,我和外婆一起洗脚,好奇地问外婆:“外婆,您的脚怎么比我的还小,像竹笋,那么尖?”外婆摸摸我的头,淡淡地说:“你小孩子家不懂大
如水之月,漂浮在天的海洋。我的航船被梦境牵引,倚月而行……一个又一个星体,如儿时的伙伴,与我擦肩而过,变成模糊的记忆。似曾相识的微笑化成天使的袖手,轻抚着我被尘世磨砺
1991年暑期,我和十多位毕业于贵阳医学院、黔东南民族高等币范专科学校、贵州省劳改工作人民警察学校的大中专毕业生一起,充满激情,来到贵州省鱼洞劳改支队(现在的贵州省鱼洞
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
湖口新城建成,高楼鳞次栉比,道路纵横交错,街道一条比一条宽阔。每天晚饭之后,我都会偕同妻子在街道的人行道上散步。看着车水马龙、人头攒动的场面总会念叨起昔日的往事来。
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
雪在飞,那是来自天国的羊群,它们是驾着车的,车上还拴着响亮的铃铛。驾着车的羊群快乐地哼唱,细碎的曲子纷纷洒落。这曲子也会有不和谐的音符——偶尔的,谁的鞭子高高扬起,冷
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
有一部令我始终耿耿于怀的电影。剧中的男人就要举行婚礼了,新娘要求和未婚夫一起去神父那里告解,以获得新生。可是,男人悄悄俯在神父的耳朵边轻佻地说,妻子是什么呢?妻子是