18、最短路线（课件）三年级下册数学人教版

最短路线 三年级 第18课 主讲老师：高老师 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 课前回顾 最短路线问题就是确定从某处到 另一处最短路线的条数。 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 2 课前铺垫 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 3 课前铺垫 图1：A-C-B,A-D-B 共2条 图2：A-D-E-B,A-C-E-B,A-C-E-B 共3条 结论：最短路线——“不走回头路” 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 4 课前铺垫 标数法： 用来解决最短路线问题的方法，在给 出的图形中的每一个结点标出到达该 点的方法数，最后利用相加原则求出 到达目的地方法数。 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 5 一只蚂蚁在长方形格纸上的A点，它想去B点玩，但是不知走哪条路最近。小朋友们，你能给它找到几条这样的最短路线呢？ 例题【一】（★ ★ ） 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 6 例题【一】（★ ★ ） 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、 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 7 一只蚂蚁在长方形格纸上的A点，它想去B点玩，但是不知走哪条路最近。小朋友们，你能给它找到几条这样的最短路线呢？ 例题【一】（★ ★ ） 方法二：标数法 目标：右、下 方向：左、上 1 1 1 2 3 6 3 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 8 知识点睛 步骤： 1、找目标、定方向 2、从起点标数，起点标1 3、按顺序每个点都要标到 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 9 寒假到了，艾伦和爸爸决定去黄山玩。聪明的小朋友请你找找看从北 京到黄山的最短路线共有几条呢？ 例题【二】（★ ★ ★ ） 标数法 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 10 寒假到了，艾伦和爸爸决定去黄山玩。聪明的小朋友请你找找看从北 京到黄山的最短路线共有几条呢？ 例题【二】（★ ★ ★ ） 目标：右、下 方向：左、上 1 1 1 1 1 2 3 3 2 2 4 7 10 1 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 11 老师点睛 箭头很重要，一定逐一标； 步骤要严谨，不能跳着做。 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 12 图中的“我爱史老师”有多少种不同的读法。 例题【三】（★ ★ ★ ★ ） 标数法 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ 13 图中的“我爱史老师”有多少种不同的读法。 例题【三】（★ ★ ★ ★ ） 起点是“我” 每个字看做“点”（车站） 共有1+4+6+4+1=16（种） 1 1 1 1 1 2 3 4 1 3 6 1 4 1 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制