

下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第1页最短路线【知识要点】同学们,从一个地方到另一个地方,两地之间有许多条路,就有许多种走 法,从中选择一条最近的路,也就是指要选择一条最短的路线,这就是“最短路 线”问题。在解决“最短路线”的问题时需要注意以下几点:一是两点之间线段最短; 二是尽量不走回头路和重复路。最短路线有时只有一种。有时有许多种,可以按照一定的逻辑次序来排列可 能走的路线,借助图表用标数法来完成,要求不重复也不遗漏。并注意题目中的 特定要求。【例题剖析】例 1 1:如图,甲、乙两人在公路两侧,两人约好在公路上的某处见面,要使两人 到公路上的距离和最短,那么这个见面点应设在公路的哪一处?甲.-公路.乙练一练:如图,A A
2、、B B 两村中间有一条公路,在两村之间要修一条路,使两村的 人来往时走的路最少。请你画出这条路线。B B例 2 2:如图,A A、B B 两村想在河边合修一个码头,请问,这个码头应设在何处, 才能使两村所走的路程和最短? B BA-A-河练一练:如图,公路的左侧有 A A、B B 两个小区,现要在公路上修建一个汽车站, 使两个小区的居民到汽车站的路线之和最短。这个车站应建在什么地方?第2页例 3 3:如图,通信员王叔叔从营地骑马出发去送信,先要到河边让马匹去饮水, 再把信送到目的地,请问怎样走路线最短?目的地营地河练一练:如图,公路的两侧有 A A、B B 两个小区,现要在公路上修建一座天桥
3、,使 两个小区的居民来往时的路线和最短。这座天桥应建在何处?A A例 4 4:小明从家出发到学校上学,以最短的时间到学校,请问有多少种不同的走练一练:小红从家出发到学校上学,以最短的时间到学校,请问有多少种不同 的走法?学校例 5 5:如图,从甲地到乙地,最近的路有几条?2.2.如图,小明要把一本课外书借给小红看,约好在公路见面,要使两人所走的法?练一练:如图,B B 共有多 少种不同练习题1 1豕学校从 A A 到最短路线?,请画出这条路线?第3页路程和最短,见面点应设在公路的何处?-小明公路小红3.3.如图,甲乙两村想在公路旁合建一个小集市,请问,这个小集市应设在何处,才能使两村所走的路程和最短?甲.乙- 公路4.4.如图,公路的左侧有 A A、B B 两个小区,现要在公路上修建一个汽车站,使两个 小区的居民到汽车站的路线之和最短。这个车站应建在什么地方? B B5.5.如图,爸爸先要从家出发去河边取水, 再到菜地浇水,请问怎样走路线最短? 菜地家.河6.6.如图,河道的南北两侧有 A A、B B 两个村庄,现要在河道上修建一座桥,使两个村庄的居民来往时的路线和最短。这座天桥应建在何处?河 B B7.7.小华从家出发到学校上学,以最短的时间到学校,请问有多少种不同的走法?第4页从 A A
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- YY/T 1949-2024人工智能医疗器械数据集专用要求:糖尿病视网膜病变眼底彩照
- 度合同制速记服务与保密全文
- 水产养殖合同范本专业版
- 租赁合同范本:车辆租赁协议
- 建筑设计服务合同样本版
- 生态林地保护承包合同书样本
- 企业贷款合同、利息计算标准
- 企业风险控制反担保合同模板
- 公租房解除合同范本
- 化工原料采购合同范本大全
- DLT 5630-2021 输变电工程防灾减灾设计规程-PDF解密
- 2024年新疆维吾尔自治区专升本考试大学政治测试题含解析
- 边坡喷锚施工工艺
- 2016-2023年娄底职业技术学院高职单招(英语/数学/语文)笔试历年参考题库含答案解析
- 海鲜酒楼营销策划方案
- 电能计量装置配置规范
- 有偿义工招募方案
- 冬春季节传染病防控(流感)
- 潜在供应商审核报告模版13-02
- 《临床疾病概论》课件
- 安全生产费用使用台账
评论
0/150
提交评论