小学三年级奥数 第22讲最短路线

最短路线

【例1】(☆☆)

【课前铺垫】

一只蚂蚁在长方形格纸上的A点，它想去B点玩，但是不知走哪条路最

近。小朋友们，你能给它找到几条这样的最短路线呢？

标数法：用来解决最短路线问题的方法，在给出的图形中的每一个结点标出

到达该点的

，。

【例2】(☆☆☆)【例3】(☆☆☆)

寒假到了，艾伦和爸爸决定去黄山玩。聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？阿强和牛牛结伴骑车去图书馆看书，第一天他们从学校直接去图书馆；第二天他们先去公园看大熊猫再去图书馆；第三天公园修路不能通行。聪明的小朋友们，请你帮阿强和牛牛想想这三天从学校到图书馆的最短路线分别有多少种不同的走法？

1

【例4】(☆☆☆☆)【例5】(☆☆☆☆☆)

图中的“我爱史老师”有多少种不同的读法。一只密蜂从A处出发，A回到家里B处，每次只能从一个蜂房爬向右侧

邻近的蜂房而不准逆行，共有多少种回家的方法？

【例6】(☆☆☆☆☆)

城市街道如下图所示，有几处街区有积水不能通行，那么从A到B的最

短路线有几条？

【本讲总结】

最短路线

宗旨：不走冤枉路，就要朝着目标走

方法：标数法

标数法四步：

1．找目标、定方向

2．从起点标数，起点标1

3．按顺序每个点都要标到

4．某点数字＝指向该点箭头

尾巴上的数字相加

注意：

．坏点可以划去或看成

2．必须经过，分段标出

2