18、最短路线-2024-2025学年度小学三年级奥数 全套教学课件PPT 陕西人民教育出版社

这是一份18、最短路线-2024-2025学年度小学三年级奥数 全套教学课件PPT 陕西人民教育出版社，共19页。PPT课件主要包含了课前回顾，课前铺垫，知识点睛，标数法，老师点睛等内容，欢迎下载使用。

最短路线问题就是确定从某处到另一处最短路线的条数。
图1：A-C-B,A-D-B 共2条图2：A-D-E-B,A-C-E-B,A-C-E-B 共3条结论：最短路线——“不走回头路”
标数法：用来解决最短路线问题的方法，在给出的图形中的每一个结点标出到达该点的方法数，最后利用相加原则求出到达目的地方法数。
一只蚂蚁在长方形格纸上的A点，它想去B点玩，但是不知走哪条路最近。小朋友们，你能给它找到几条这样的最短路线呢？
例题【一】（★ ★ ）
A→C→D→G→B、A→C→F→G→B、A→E→F→G→B、A→C→F→I→B、A→E→F→I→B、A→E→H→I→B、
目标：右、下方向：左、上
1、找目标、定方向2、从起点标数，起点标13、按顺序每个点都要标到
寒假到了，艾伦和爸爸决定去黄山玩。聪明的小朋友请你找找看从北 京到黄山的最短路线共有几条呢？
例题【二】（★ ★ ★ ）
箭头很重要，一定逐一标；步骤要严谨，不能跳着做。
图中的“我爱史老师”有多少种不同的读法。
例题【三】（★ ★ ★ ★ ）
起点是“我”每个字看做“点”（车站）共有1+4+6+4+1=16（种）
1 1 1 1 1 2 3 4 1 3 6 1 4 1
一只密蜂从A处出发，A回到家里B处，每次只能从一个蜂房爬向右侧 邻近的蜂房而不准逆行，共有多少种回家的方法？
例题【四】（★ ★ ★ ★ ★ ）
只能从小号码的蜂房爬进相邻的大号码的蜂房！蜜蜂的运动方向是固定的，所以依然可以采取标数法。
3 8 21 55
2 5 13 34
小蜜蜂从A出发到B处共有89种不同的回家方法!
城市街道如下图所示，有几处街区有积水不能通行，那么从A到B的最短路线有几条？
例题【五】（★ ★ ★ ★ ★ ）
从起点开始标数，注意积水处都是坏点，那好把这些点划去或看成0。
1 1 1 1 1 2 3 4 5 6 3 5 11 4 11 5 5 111 6 11 11 11 22