小学三年级奥数 第22讲最短路线
铜陵一中-爱与责任演讲稿
最短路线
【例1】(☆☆)
【课前铺垫】
一只蚂蚁在长方形格纸上的A点,它想去B点玩,但是不知走哪条路最
近。小朋友们,你能给它找到几条这样的最短路线呢?
标数法:
用来解决最短路线问题的方法,在给出的图形中的每一个结点标出
到达该点的
, 。
【例2】(☆☆☆)
寒假到了,艾伦和爸爸决定去黄山玩。聪明的小朋友请你找找看从北
京到黄山的最短路线共有几条呢?
【例3】(☆☆☆)
阿强和牛牛结伴骑车去图书馆看书,第一天他们从学校直接去图书馆;
第二天他们先去公园看大熊猫再去图书馆;第三天公园修路不能通行。
聪明的小朋友们,请你帮阿强和牛牛想想这三天从学校到图书馆的最
短路线分别有多少种不同的走法?
1
【例4】(☆☆☆☆)
图中的“我爱史老师”有多少种不同的读法。
【例5】(☆☆☆☆☆)
一只密蜂从A处出发,A回到家里B处,每次只能从一个蜂房爬向右侧
邻近的蜂房而不准逆行,共有多少种回家的方法?
【本讲总结】
【例6】(☆☆☆☆☆)
最短路线
城市街道如下图所示,有几处街区有积水不能通行,那么从A到B的最
短路线有几条?
宗旨:不走冤枉路,就要朝着目标走
方法:标数法
标数法四步:
1.找目标、定方向
2.从起点标数,起点标1
3.按顺序每个点都要标到
4.某点数字=指向该点箭头
尾巴上的数字相加
注意:
.坏点可以划去或看成
2.必须经过,分段标出
2