欢迎来到天天文库
浏览记录
ID：36916038
大小：290.60 KB
页数：11页
时间：2019-05-10
《《短路线问题》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、最短路线问题例1◆从A点到B点共有多少种走法？哪种最近？ACB自主练习1◇观察下图，从A点到C点共有多少种不同的走法？哪一种最近？CBA共有：4×3=12（种）例2◆如下图，从甲地到乙地有4条路可走，从乙地到丙地有2条路可走，从甲地到丙地有3条路可走。那么，从甲地到丙地共有多少种走法?甲直接到丙走法有：3种甲先到乙再到丙走法有：4×2=8（种）共有：3+8=11（种）自主练习2◇如下图，从甲地到乙地有三条路，从乙地到丙地有三条路，从甲地到丁地有两条路，从丁地到丙地有四条路。问：从甲地到丙地共有多少种走法？甲乙丙：3×3=9（种）甲丁丙：2×4=8（种）共有：9+8=17（种）
2、例3◆小伟从家到爷爷家经过的所有路线如下图所示，那么，小伟从家到爷爷家有几条最短路线？小伟家爷爷家11112336自主练习3学校组织学生看电影，从学校到电影院有多少条最短路线？学校电影院1111112345361015例4从学校到少年宫有4条东西方向的马路和3条南北方向的马路相通（如下图），李楠从学校出发，步行到少年宫（只许向东或向南行进），最多有多少种不同的行走路线。学校少年宫111112343610自主练习4小刚到书店去买书，从他家到书店最多有几种最近的走法？小刚家书店111112336410例5下图是小明家到学校的路线图，他从家到学校有多少条最短路线？小明家学校北1111123
3、122472310自主练习5下图为某城市街道图，若从A走到B（只能由北向南、由西向东），则共有多少种走法？AB北111232527512
此文档下载收益归作者所有
