第七讲最短路线问题.pptVIP

* ◆ 从A点到B点共有多少种走法？哪种最近？ A C B ◇ 观察下图，从A点到C点共有多少种不同的走法？哪一种最近？ C B A 共有：4×3=12（种） ◆ 如下图，从甲地到乙地有4条路可走，从乙地到丙地有2条路可走，从甲地到丙地有3条路可走。那么，从甲地到丙地共有多少种走法? 甲直接到丙走法有： 3种 甲先到乙再到丙走法有： 4×2=8（种） 共有： 3+8=11（种） ◇ 如下图，从甲地到乙地有三条路，从乙地到丙地有三条路，从甲地到丁地有两条路，从丁地到丙地有四条路。问：从甲地到丙地共有多少种走法？ 甲?乙?丙： 3×3=9（种） 甲?丁?丙： 2×4=8（种） 共有：9+8=17（种） ◆ 小伟从家到爷爷家经过的所有路线如下图所示，那么，小伟从家到爷爷家有几条最短路线？ 小伟家 爷爷家 1 1 1 1 2 3 3 6 学校组织学生看电影，从学校到电影院有多少条最短路线？ 学校 电影院 1 1 1 1 1 1 2 3 4 5 3 6 10 15 从学校到少年宫有4条东西方向的马路和3条南北方向的马路相通（如下图），李楠从学校出发，步行到少年宫（只许向东或向南行进），最多有多少种不同的行走路线。 学校 少年宫 1 1 1 1 1 2 3 4 3 6 10 小刚到书店去买书，从他家到书店最多有几种最近的走法？ 小刚家 书店 1 1 1 1 1 2 3 3 6 4 10