課前回顧最短路線問題就是確定從某處到另一處最短路線的條數(shù)。課前鋪墊課前鋪墊圖1：A-C-B,A-D-B共2條圖2：A-D-E-B,A-C-E-B,A-C-E-B共3條結(jié)論：最短路線——“不走回頭路”課前鋪墊標(biāo)數(shù)法：用來解決最短路線問題的方法，在給出的圖形中的每一個(gè)結(jié)點(diǎn)標(biāo)出到達(dá)該點(diǎn)的方法數(shù)，最后利用相加原則求出到達(dá)目的地方法數(shù)。一只螞蟻在長方形格紙上的A點(diǎn)，它想去B點(diǎn)玩，但是不知走哪條路最近。小朋友們，你能給它找到幾條這樣的最短路線呢？例題【一】（★★）例題【一】（★★）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、一只螞蟻在長方形格紙上的A點(diǎn)，它想去B點(diǎn)玩，但是不知走哪條路最近。小朋友們，你能給它找到幾條這樣的最短路線呢？例題【一】（★★）方法二：標(biāo)數(shù)法目標(biāo)：右、下方向：左、上1112363知識點(diǎn)睛步驟：1、找目標(biāo)、定方向2、從起點(diǎn)標(biāo)數(shù)，起點(diǎn)標(biāo)13、按順序每個(gè)點(diǎn)都要標(biāo)到寒假到了，艾倫和爸爸決定去黃山玩。聰明的小朋友請你找找看從北京到黃山的最短路線共有幾條呢？例題【二】（★★★）標(biāo)數(shù)法寒假到了，艾倫和爸爸決定去黃山玩。聰明的小朋友請你找找看從北京到黃山的最短路線共有幾條呢？例題【二】（★★★）目標(biāo)：右、下方向：左、上111112332247101老師點(diǎn)睛箭頭很重要，一定逐一標(biāo)；步驟要嚴(yán)謹(jǐn)，不能跳著做。圖中的“我愛史老師”有多少種不同的讀法。例題【三】（★★★★）標(biāo)數(shù)法圖中的“我愛史老師”有多少種不同的讀法。例題【三】（★★★★）起點(diǎn)是“我”每個(gè)字看做“點(diǎn)”（車站）共有1+4+6+4+1=16（種）11111234136141一只密蜂從A處出發(fā)，A回到家里B處，每次只能從一個(gè)蜂房爬向右側(cè)鄰近的蜂房而不準(zhǔn)逆行，共有多少種回家的方法？例題【四】（★★★★★）只能從小號碼的蜂房爬進(jìn)相鄰的大號碼的蜂房！蜜蜂的運(yùn)動(dòng)方向是固定的，所以依然可以采取標(biāo)數(shù)法。一只密蜂從A處出發(fā)，A回到家里B處，每次只能從一個(gè)蜂房爬向右側(cè)鄰近的蜂房而不準(zhǔn)逆行，共有多少種回家的方法？例題【四】（★★★★★）382155

251334

小蜜蜂從A出發(fā)到B處共有89種不同的回家方法!

城市街道如下圖所示，有幾處街區(qū)有積水不能通行，那么從A到B的最短路線有幾條？例題【五】（★★★★★）從起點(diǎn)開始標(biāo)數(shù)，注意積水處都是壞點(diǎn)，那好把這些點(diǎn)劃去或看成0。城市街道如下圖所示，有幾處街區(qū)有積水不能通行，那么從A到B的最短路線有幾條？例題【五】（★★★★★）目標(biāo)：右、下方向：左、上11111234563511

41155111611111122本課總結(jié)宗旨：不走冤枉路，就要朝著目標(biāo)走方法：標(biāo)數(shù)法1．找目標(biāo)、定方向