- 12
- 0
- 约5.79千字
- 约 6页
- 2018-06-25 发布于江西
- 举报
在日常生活、工作中,经常会遇到有关行程路线的问题。比如:邮递员送信,要穿遍所有的街道,为了少走冤枉路,需要选择一条最短的路线;旅行者希望寻求最佳旅行路线,以求能够走最近的路而达到目的地,等等。这样的问题,就是我们所要研究学习的“最短路线问题”。
典型例题
例[1] 假如直线AB是一条公路,公路两旁有甲乙两个村子,如下图1。现在要在公路上修建一个公共汽车站,让这两个村子的人到汽车站的路线之和最短。问:车站应该建在什么地方?
分析 如果只考虑甲村的人距离公路AB最近,只要由甲村向公路AB画一条垂直线,交AB于C点,那么C点是甲村到公路AB最近的点,但是乙村到C点就较远了。
反过来,由乙村向公路AB画垂线,交AB于D点,那么D点是乙村到公路AB最近的点。但是这时甲村到公路AB的D点又远了。
因为本题要求我们在公路AB上取的建站点,能够兼顾甲村和乙村的人到这个车站来不走冤枉路(既路程之和最短),根据我们的经验:两个地点之间走直线最近,所以,只要在甲村乙村间连一条直线,这条直线与公路AB交点P,就是所求的公共汽车站的建站点了(图2)。
解 用直线把甲村、乙村连起来。因为甲村乙村在公路的两侧,所以这条连线必与公路AB有一个交点,设这个交点为P,那么在P点建立汽车站,就能使甲村乙村的人到汽车站所走的路程之和最短。
例[2] 一个邮递员投送信件的街道如图3所示,图上数字表示各段街道的千
您可能关注的文档
- 义务教育第十二讲等量代换-.doc
- 义务教育第十二课时函数模-型及其应用.doc
- 义务教育第十二章二次根式-单元试卷含答案解析苏科版八年级数学下初二数学试题试卷.doc
- 义务教育第十二章《二次根-式》提优检测试卷含答案解析苏科版八年级数学下初二数学试题试卷.doc
- 义务教育第十二周简单列举-.doc
- 义务教育第十讲简单的倍数-问题.doc
- 义务教育第十九周简单枚举-.doc
- 义务教育第十课时二次函数-的最值.doc
- 义务教育第十六周植树问题-.doc
- 义务教育第十七周数数图形-.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2023最新版个人征信模板详版(可编辑-带水印).docx VIP
- 粤教版(2025)四年级信息科技 第四节 制定编码规则 课件.pptx VIP
- 江苏省2026年中职职教高考文化统考机械专业综合理论试卷.docx VIP
- 大脑左侧中动脉狭窄课件.pptx VIP
- 最新版个人征信报告模板(word版-可编辑-带水印).docx VIP
- (完整版)综合工时及特殊工时申请会议纪要.docx VIP
- 硕士毕业答辩-谢云飞.pptx VIP
- 超星学习通 微观经济学(浙江大学)尔雅网课答案.pdf VIP
- 大众辉腾全车电路图31-安装位置 保险丝.pdf VIP
- CECS388_2014_水平管沉淀池工程技术规程.pdf VIP
原创力文档

文档评论(0)