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