- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
第三节 最短路线
【知识要点】
我们从一个地方到另一个地方,有许多条路可以到达,就有许多种走法,其中最近的路线就是最短的路线,我们称这类问题为“最短路线”问题。
最短路线或以有一条,也可以有几条。
最短路线的解决要注意四点:1.不走回头路;2.两点之间线段最短;3.点到直线垂线段最短;4.借助图表用标数法来完成(每个格内左下角与右上角两个对角上标的数的和正好等于右下角的数)。
【典型例题】
例1 小红和小芳准备一起去游乐园,他们约好在马路某处见面,如果她们所走路线的距离和最小,那么,他们应该约在哪见面最合适?
马路
马路
●小芳
●小红
例2 学校和商店坐落在一条小河的同侧,要在河上架一座桥,使大家过河方便,那么,桥架在什么位置,去学校和去商店所走的路线之和最短呢?
●
●学校
●商店
小河
ABCD′
A
B
C
D
′
′B
′A
′D
小伟家爷爷家
小伟家
爷爷家
×
×
着火点
消防队
×
例5 下图是某地街道平面图,标有○处的道路是不准通行的。问消防车从消防队到着火点有多少条最短通路?
【经典回顾】
两筐梨子共有120个,如果从第一筐中拿出10个放入第二筐中,那么两筐的梨子的个数相等,问两筐原来各有多少个梨?
【小试锋芒】
甲丁
甲
丁
丙
乙
河甲
河
甲
乙
AB
A
B
小刚家书店
小刚家
书店
ABC
A
B
C
D
G
F
E
H
AB 6.如图,是一个公园的平面图,请你设计好入口、出口,并给出一种游玩路线,要
A
B
【大显身手】
●小明●小红
●小明
●小红
马路
河AB
河
A
B
奶奶家
奶奶家
芳芳家 3.芳芳从家到奶奶家经过的所有路线如下图所示,那么,芳芳从家到奶奶家有几条最短路线?
芳芳家
ABC
A
B
C
H
G
D
E
F
【经典回顾】
某汽车公司两个车队共有汽车80辆,如果从第一车队调10辆到第二队,两个车队的汽车辆数就相等,两个车队原来各有汽车多少辆?
您可能关注的文档
- 一年级上册数学竞赛试题-第九节 拍照片-全国通用(无答案).docx
- 一年级上册数学竞赛试题-第六节 观察训练-全国通用(无答案).docx
- 一年级上册数学竞赛试题-第十三节 图中的规律-全国通用(无答案).docx
- 一年级上册数学竞赛试题-第十四节 讲故事,排顺序-全国通用(无答案).docx
- 一年级上册数学竞赛试题-第十一节 找方向-全国通用(无答案).docx
- 一年级上册数学竞赛试题-思维训练题-全国通用(无答案) (1).docx
- 一年级上册数学竞赛试题-思维训练题-全国通用(无答案) (2).docx
- 一年级上册数学竞赛试题-思维训练题-全国通用(无答案) (3).docx
- 一年级上册数学竞赛试题-思维训练题-全国通用(无答案) (4).docx
- 一年级上册数学竞赛试题-思维训练题-全国通用(无答案) (5).docx
最近下载
- Unit 4 My Family Lesson 1 My Family Photo 说课稿2024-2025学年冀教版英语七年级上册.docx VIP
- 《工科数学分析》期末考试试题(A卷)参考评分标准.doc VIP
- 《船舶修造气象风险等级划分及应对》DB3310T 123-2025.docx VIP
- 无机保温砂浆专项施工方案(屋面_外墙)方案(1).doc
- 化学工艺概论题库(含答案).pdf VIP
- 2025 年黑龙江中职单招考试英语全真模拟卷.docx VIP
- 印刷厂安全培训课件.ppt VIP
- TOGAF基础级中文习题.docx VIP
- 研读《创新实干促发展》心得体会.docx VIP
- 《人工智能应用概论(第2版)》PPT完整全套教学课件.pptx
原创力文档


文档评论(0)