三年级精英班(教师).docxVIP

精品文档 精品文档 PAGE 精品文档 第九讲  最短路线 这一讲里，我们将会解决这个特殊的计数问题：最短路线问题。怎样计数从  A到  B的最短路线的条数 呢？我们将介绍一种非常巧妙的方法——对角线法（也叫标号法） 。 例题精讲 【例1】咱们先做个游戏：在方格纸上任取一点 A作为 起点，再在 A的右上方任取一点 B作为终点划一条由 A 到B的最短路线。聪明的小朋友，你能划出来吗？总共能划出几条呢？ 鼹職韌优礡缩剧簍镑乐刘挟凿檢槟。 分析：教师可提问如ACIHGFB是最短路线吗？为什么不是？如果要划从A到B的最短路线，那么从A点出发只能向上或向右（每一条都是横划2格 竖划2格），可以是ACDEB、ACIEB、ACIFB、AHGFB、AHIEB、AHIFB这六条路线。 在上面这个游戏中，你是用什么方法找到从 A到B的最短路线呢？ 如果A、B两点变成图 1、2、3的位置，那么从 A到B的最短路线有几条呢？設藎廄喷輿泶鴻櫬鹳滢鈉绋龜绵漿。 分析：图  1、2、3中从  A到  B的最短路线均为  6条。 小朋友们，你是怎么做的？你发现了什么规律？如果图形变得复杂，漏呢？你又该如何解决呢？我们一起来看【例2】。镁缕拨竅悯钰鹂垫畬鼍畅鵯绦剑區。  还要保证找出的路线既不重又不 【例2】下图是动物王国的街道平面图，纵横各有 5条 路，森林之王老虎先生通知大家去运动场开会，如果迟