人教版八年級(jí)上冊(cè)課件 13.4 課題學(xué)習(xí)-最短路徑問(wèn)題 (共37張PPT)

1、八年級(jí)八年級(jí) 上冊(cè)上冊(cè)13.4 課題學(xué)習(xí)課題學(xué)習(xí) 最短路徑問(wèn)題最短路徑問(wèn)題引言：引言： 前面我們研究過(guò)一些關(guān)于前面我們研究過(guò)一些關(guān)于“兩點(diǎn)的所有連線中，線兩點(diǎn)的所有連線中，線 段最短段最短”、“連接直線外一點(diǎn)與直線上各點(diǎn)的所有線段連接直線外一點(diǎn)與直線上各點(diǎn)的所有線段中，垂線段最短中，垂線段最短”等的問(wèn)題，我們稱(chēng)它們?yōu)樽疃搪窂絾?wèn)等的問(wèn)題，我們稱(chēng)它們?yōu)樽疃搪窂絾?wèn) 題現(xiàn)實(shí)生活中經(jīng)常涉及到選擇最短路徑的問(wèn)題，本節(jié)題現(xiàn)實(shí)生活中經(jīng)常涉及到選擇最短路徑的問(wèn)題，本節(jié) 將利用數(shù)學(xué)知識(shí)探究數(shù)學(xué)史中著名的將利用數(shù)學(xué)知識(shí)探究數(shù)學(xué)史中著名的“將軍飲馬問(wèn)題將軍飲馬問(wèn)題” 引入新知引入新知問(wèn)題問(wèn)題1相傳，古希臘亞歷山大里亞

2、城里有一位久相傳，古希臘亞歷山大里亞城里有一位久負(fù)盛名的學(xué)者，名叫海倫有一天，一位將軍專(zhuān)程拜訪負(fù)盛名的學(xué)者，名叫海倫有一天，一位將軍專(zhuān)程拜訪海倫，求教一個(gè)百思不得其解的問(wèn)題：海倫，求教一個(gè)百思不得其解的問(wèn)題：從圖中的從圖中的A 地出發(fā)，到一條筆直的河邊地出發(fā)，到一條筆直的河邊l 飲馬，然飲馬，然后到后到B 地到河邊什么地方飲馬可使他所走的路線全程地到河邊什么地方飲馬可使他所走的路線全程最短？最短？探索新知探索新知BAl精通數(shù)學(xué)、物理學(xué)的海倫稍加思索，利用軸對(duì)稱(chēng)的精通數(shù)學(xué)、物理學(xué)的海倫稍加思索，利用軸對(duì)稱(chēng)的 知識(shí)回答了這個(gè)問(wèn)題這個(gè)問(wèn)題后來(lái)被稱(chēng)為知識(shí)回答了這個(gè)問(wèn)題這個(gè)問(wèn)題后來(lái)被稱(chēng)為“將軍飲馬將軍飲

3、馬 問(wèn)題問(wèn)題”你能將這個(gè)問(wèn)題抽象為數(shù)學(xué)問(wèn)題嗎？你能將這個(gè)問(wèn)題抽象為數(shù)學(xué)問(wèn)題嗎？ 探索新知探索新知BAl追問(wèn)追問(wèn)1這是一個(gè)實(shí)際問(wèn)題，你打算首先做什么？這是一個(gè)實(shí)際問(wèn)題，你打算首先做什么？ 將將A，B 兩地抽象為兩個(gè)點(diǎn)，將河兩地抽象為兩個(gè)點(diǎn)，將河l 抽象為一條直抽象為一條直 線線 探索新知探索新知BAl（1）從）從A 地出發(fā)，到河邊地出發(fā)，到河邊l 飲馬，然后到飲馬，然后到B 地；地； （2）在河邊飲馬的地點(diǎn)有無(wú)窮多處，把這些地點(diǎn)與）在河邊飲馬的地點(diǎn)有無(wú)窮多處，把這些地點(diǎn)與A， B 連接起來(lái)的兩條線段的長(zhǎng)度之和，就是從連接起來(lái)的兩條線段的長(zhǎng)度之和，就是從A 地地 到飲馬地點(diǎn)，再回到到飲馬地點(diǎn)，再回

4、到B 地的路程之和；地的路程之和； 探索新知探索新知追問(wèn)追問(wèn)2你能用自己的語(yǔ)言說(shuō)明這個(gè)問(wèn)題的意思，你能用自己的語(yǔ)言說(shuō)明這個(gè)問(wèn)題的意思， 并把它抽象為數(shù)學(xué)問(wèn)題嗎？并把它抽象為數(shù)學(xué)問(wèn)題嗎？ 探索新知探索新知追問(wèn)追問(wèn)2你能用自己的語(yǔ)言說(shuō)明這個(gè)問(wèn)題的意思，你能用自己的語(yǔ)言說(shuō)明這個(gè)問(wèn)題的意思，并把它抽象為數(shù)學(xué)問(wèn)題嗎？并把它抽象為數(shù)學(xué)問(wèn)題嗎？ （3）現(xiàn)在的問(wèn)題是怎樣找出使兩條線段長(zhǎng)度之和為最）現(xiàn)在的問(wèn)題是怎樣找出使兩條線段長(zhǎng)度之和為最 短的直線短的直線l上的點(diǎn)設(shè)上的點(diǎn)設(shè)C 為直線上的一個(gè)動(dòng)點(diǎn)，上為直線上的一個(gè)動(dòng)點(diǎn)，上 面的問(wèn)題就轉(zhuǎn)化為：當(dāng)點(diǎn)面的問(wèn)題就轉(zhuǎn)化為：當(dāng)點(diǎn)C 在在l 的什么位置時(shí)，的什么位置時(shí)， A

5、C 與與CB 的和最?。ㄈ鐖D）的和最小（如圖） BAlC追問(wèn)追問(wèn)1對(duì)于問(wèn)題對(duì)于問(wèn)題2，如何，如何將點(diǎn)將點(diǎn)B“移移”到到l 的另一側(cè)的另一側(cè)B處，滿(mǎn)足直線處，滿(mǎn)足直線l 上的任意一點(diǎn)上的任意一點(diǎn)C，都保持，都保持CB 與與CB的長(zhǎng)度的長(zhǎng)度相等？相等？ 探索新知探索新知問(wèn)題問(wèn)題2 如圖，點(diǎn)如圖，點(diǎn)A，B 在直線在直線l 的同側(cè)，點(diǎn)的同側(cè)，點(diǎn)C 是直是直 線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)C 在在l 的什么位置時(shí)，的什么位置時(shí)，AC 與與CB 的和最??？的和最小？ BlA追問(wèn)追問(wèn)2你能利用軸對(duì)稱(chēng)的你能利用軸對(duì)稱(chēng)的有關(guān)知識(shí)，找到上問(wèn)中符合條有關(guān)知識(shí)，找到上問(wèn)中符合條件的點(diǎn)件的點(diǎn)B嗎？嗎？ 探索新

6、知探索新知問(wèn)題問(wèn)題2 如圖，點(diǎn)如圖，點(diǎn)A，B 在直線在直線l 的同側(cè)，點(diǎn)的同側(cè)，點(diǎn)C 是直是直線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)C 在在l 的什么位置時(shí)，的什么位置時(shí)，AC 與與CB的和最?。康暮妥钚。?BlA作法：作法：（1）作點(diǎn)）作點(diǎn)B 關(guān)于直線關(guān)于直線l 的對(duì)稱(chēng)的對(duì)稱(chēng) 點(diǎn)點(diǎn)B；（2）連接）連接AB，與直線，與直線l 相交相交 于點(diǎn)于點(diǎn)C 則點(diǎn)則點(diǎn)C 即為所求即為所求 探索新知探索新知問(wèn)題問(wèn)題2 如圖，點(diǎn)如圖，點(diǎn)A，B 在直線在直線l 的同側(cè)，點(diǎn)的同側(cè)，點(diǎn)C 是直是直線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)C 在在l 的什么位置時(shí)，的什么位置時(shí)，AC 與與CB 的和最??？的和最??？

7、BlABC探索新知探索新知問(wèn)題問(wèn)題3你能用所學(xué)的知識(shí)證明你能用所學(xué)的知識(shí)證明AC + +BC最短嗎？最短嗎？ BlABC證明：證明：如圖，在直線如圖，在直線l 上任取一點(diǎn)上任取一點(diǎn)C（與點(diǎn)（與點(diǎn)C 不不重合），連接重合），連接AC，BC，BC 由軸對(duì)稱(chēng)的性質(zhì)知，由軸對(duì)稱(chēng)的性質(zhì)知， BC = =BC，BC=BC AC + +BC = = AC + +BC = = AB， AC+ +BC = = AC+ +BC探索新知探索新知問(wèn)題問(wèn)題3你能用所學(xué)的知識(shí)證明你能用所學(xué)的知識(shí)證明AC + +BC最短嗎？最短嗎？ BlABCC探索新知探索新知問(wèn)題問(wèn)題3你能用所學(xué)的知識(shí)證明你能用所學(xué)的知識(shí)證明AC + +

8、BC最短嗎？最短嗎？ BlABCC證明：證明：在在ABC中中， ABAC+ +BC， AC + +BCAC+ +BC即即AC + +BC 最短最短若直線若直線l 上任意一點(diǎn)（與點(diǎn)上任意一點(diǎn)（與點(diǎn)C 不重合）與不重合）與A，B 兩點(diǎn)的距離兩點(diǎn)的距離和都大于和都大于AC + +BC，就說(shuō)明，就說(shuō)明AC + + BC 最小最小 探索新知探索新知BlABCC追問(wèn)追問(wèn)1證明證明AC + +BC 最短時(shí)，為什么要在直線最短時(shí)，為什么要在直線l 上上任取一點(diǎn)任取一點(diǎn)C（與點(diǎn)（與點(diǎn)C 不重合），證明不重合），證明AC + +BC AC+ +BC？這里的？這里的“C”的作用是什么？的作用是什么？ 探索新知探索新

9、知追問(wèn)追問(wèn)2回顧前面的探究過(guò)程，我們是通過(guò)怎樣的回顧前面的探究過(guò)程，我們是通過(guò)怎樣的 過(guò)程、借助什么解決問(wèn)題的？過(guò)程、借助什么解決問(wèn)題的？ BlABCC運(yùn)用新知運(yùn)用新知練習(xí)如圖，一個(gè)旅游船從大橋練習(xí)如圖，一個(gè)旅游船從大橋AB 的的P 處前往山處前往山腳下的腳下的Q 處接游客，然后將游客送往河岸處接游客，然后將游客送往河岸BC 上，再返上，再返 回回P 處，請(qǐng)畫(huà)出旅游船的最短路徑處，請(qǐng)畫(huà)出旅游船的最短路徑ABCPQ山山河岸河岸大橋大橋運(yùn)用新知運(yùn)用新知基本思路：基本思路：由于兩點(diǎn)之間線段最短，所以首先可連接由于兩點(diǎn)之間線段最短，所以首先可連接PQ，線，線段段PQ 為旅游船最短路徑中的必經(jīng)線路將河岸

10、抽象為為旅游船最短路徑中的必經(jīng)線路將河岸抽象為一條直線一條直線BC，這樣問(wèn)題就轉(zhuǎn)化為，這樣問(wèn)題就轉(zhuǎn)化為“點(diǎn)點(diǎn)P，Q 在直線在直線BC 的同側(cè)，如何在的同側(cè)，如何在BC上找到上找到一點(diǎn)一點(diǎn)R，使，使PR與與QR 的和最的和最小小” ABCPQ山山河岸河岸大橋大橋造橋選址問(wèn)題造橋選址問(wèn)題如圖，如圖，A和和B兩地在一條河的兩岸，現(xiàn)要在兩地在一條河的兩岸，現(xiàn)要在河上造一座橋河上造一座橋MN.喬早在何處才能使從喬早在何處才能使從A到到B的路徑的路徑AMNB最短？（假定河的兩岸是平最短？（假定河的兩岸是平行的直線，橋要與河垂直）行的直線，橋要與河垂直）BA思維分析思維分析BA 1、如圖假定任選位置造、如圖

11、假定任選位置造橋，連接和，從橋，連接和，從A到到B的路徑是的路徑是AM+MN+BN，那么怎樣確定什么情況下最短那么怎樣確定什么情況下最短呢？呢？ 2、利用線段公理解決問(wèn)題我們遇到了什、利用線段公理解決問(wèn)題我們遇到了什么障礙呢？么障礙呢？ 我們能否在不改變我們能否在不改變AM+MN+BN的前提的前提下把橋轉(zhuǎn)化到一側(cè)呢？什么圖形變換能幫助下把橋轉(zhuǎn)化到一側(cè)呢？什么圖形變換能幫助我們呢？我們呢？思維火花思維火花各抒己見(jiàn)各抒己見(jiàn)1、把、把A平移到岸邊平移到岸邊.2、把、把B平移到岸邊平移到岸邊.3、把橋平移到和、把橋平移到和A相連相連.4、把橋平移到和、把橋平移到和B相連相連.上述方法都能做到使上述方法

12、都能做到使AM+MN+BN不變呢？請(qǐng)不變呢？請(qǐng)檢驗(yàn)檢驗(yàn).合作與交流合作與交流1、2兩種方法改變了兩種方法改變了.怎樣調(diào)整呢？怎樣調(diào)整呢？把把A或或B分別向下或上平移一個(gè)橋長(zhǎng)分別向下或上平移一個(gè)橋長(zhǎng)那么怎樣確定橋的位置呢那么怎樣確定橋的位置呢?問(wèn)題解決問(wèn)題解決BAA1MN如圖，平移如圖，平移A到到A1，使，使A1等于河寬，連接等于河寬，連接A1交河岸于作橋，此交河岸于作橋，此時(shí)路徑時(shí)路徑最短最短.理由；另任作橋理由；另任作橋，連接，連接，.由平移性質(zhì)可知，由平移性質(zhì)可知，.AM+MN+BN轉(zhuǎn)化為轉(zhuǎn)化為，而，而轉(zhuǎn)轉(zhuǎn)化為化為.在在中，由線段公理知中，由線段公理知A1N1+BN1A1B因此因此 AM+

13、MN+BN問(wèn)題延伸一問(wèn)題延伸一如圖，如圖，A和和B兩地之間兩地之間有兩條河，現(xiàn)要在兩有兩條河，現(xiàn)要在兩條河上各造一座橋條河上各造一座橋MN和和PQ.橋分別建在何處橋分別建在何處才能使從才能使從A到到B的路徑的路徑最短？（假定河的兩最短？（假定河的兩岸是平行的直線，橋岸是平行的直線，橋要與河岸垂直）要與河岸垂直）思維分析思維分析如圖，問(wèn)題中所走總路徑是如圖，問(wèn)題中所走總路徑是AM+MN+NP+PQ+橋橋MN和和PQ在中間，且方向不在中間，且方向不能改變，仍無(wú)法直接利用能改變，仍無(wú)法直接利用“兩兩點(diǎn)之間，線段最短點(diǎn)之間，線段最短”解決問(wèn)題，解決問(wèn)題，只有利用平移變換轉(zhuǎn)移到兩側(cè)只有利用平移變換轉(zhuǎn)移到

14、兩側(cè)或同一側(cè)先走橋長(zhǎng)或同一側(cè)先走橋長(zhǎng).平移的方法有三種：兩個(gè)橋長(zhǎng)都平移平移的方法有三種：兩個(gè)橋長(zhǎng)都平移到到A點(diǎn)處、都平移到點(diǎn)處、都平移到B點(diǎn)處、點(diǎn)處、MN平移平移到到A點(diǎn)處，點(diǎn)處，PQ平移到平移到B點(diǎn)處點(diǎn)處思維方法一思維方法一 1、沿垂直于第一條河岸的方向平移、沿垂直于第一條河岸的方向平移A點(diǎn)至點(diǎn)至AA1使使AA1=MN，此時(shí)問(wèn)題轉(zhuǎn)化為問(wèn)題基本題，此時(shí)問(wèn)題轉(zhuǎn)化為問(wèn)題基本題型兩點(diǎn)（型兩點(diǎn)（A1、B點(diǎn)）和一條河建橋（點(diǎn)）和一條河建橋（PQ）2、利用基本問(wèn)題的解決方法確定橋、利用基本問(wèn)題的解決方法確定橋PQ：（1）在沿垂直于第二條河岸的方向平移）在沿垂直于第二條河岸的方向平移A1至至A2， 使使A1

15、A2=PQ.（2）連接）連接A2B交交A2的對(duì)岸的對(duì)岸Q點(diǎn)，在點(diǎn)處建橋點(diǎn)，在點(diǎn)處建橋PQ.3、確定、確定PQ的位置，也確定了的位置，也確定了BQ和和PQ，此時(shí)問(wèn)題，此時(shí)問(wèn)題可轉(zhuǎn)化為由可轉(zhuǎn)化為由A點(diǎn)、點(diǎn)、P點(diǎn)和第一條河確定橋點(diǎn)和第一條河確定橋MN的位置的位置.連接連接A1P交的對(duì)岸于點(diǎn)，在點(diǎn)處建橋交的對(duì)岸于點(diǎn)，在點(diǎn)處建橋問(wèn)題解決問(wèn)題解決沿垂直于河岸方向依次把沿垂直于河岸方向依次把點(diǎn)、，使點(diǎn)、，使，；連接交于點(diǎn)相鄰連接交于點(diǎn)相鄰河岸于點(diǎn)，建橋；河岸于點(diǎn)，建橋；連接交的對(duì)岸連接交的對(duì)岸于點(diǎn)，建橋；于點(diǎn)，建橋；從點(diǎn)到點(diǎn)的最短路徑從點(diǎn)到點(diǎn)的最短路徑為為MMN思維方法二思維方法二 沿垂直于第一條河岸方沿垂

16、直于第一條河岸方向平移點(diǎn)至點(diǎn)，沿向平移點(diǎn)至點(diǎn)，沿垂直于第二條河岸方向平移垂直于第二條河岸方向平移點(diǎn)至點(diǎn)，連接點(diǎn)至點(diǎn)，連接A1B1 分別交分別交A、B的對(duì)岸于的對(duì)岸于N、P兩點(diǎn)，建橋兩點(diǎn)，建橋MN和和PQ.最短路徑最短路徑AM+MN+NP+PQ+QB轉(zhuǎn)化為轉(zhuǎn)化為AA1+A1B1+BB1.思維方法三思維方法三沿垂直于河岸方向依次把沿垂直于河岸方向依次把B點(diǎn)平移至點(diǎn)平移至B、B，使，使BBPQ，BBMN；連接連接BA交于交于A點(diǎn)相鄰河點(diǎn)相鄰河岸于岸于M點(diǎn)，建橋點(diǎn)，建橋MN；連接連接BN交交B的對(duì)岸于的對(duì)岸于P點(diǎn)，建橋點(diǎn)，建橋PQ；從點(diǎn)到點(diǎn)的最短路徑從點(diǎn)到點(diǎn)的最短路徑為為MMNNP轉(zhuǎn)化轉(zhuǎn)化為為AB2+

17、B2B1+B1B問(wèn)題延伸二問(wèn)題延伸二如圖，如圖，A和和B兩地之間兩地之間有三條河，現(xiàn)要在兩有三條河，現(xiàn)要在兩條河上各造一座橋條河上各造一座橋MN、PQ和和GH.橋分別建在橋分別建在何處才能使從何處才能使從A到到B的的路徑最短？（假定河路徑最短？（假定河的兩岸是平行的直線，的兩岸是平行的直線，橋要與河岸垂直）橋要與河岸垂直）思維分析思維分析如圖，問(wèn)題中所走總路徑是如圖，問(wèn)題中所走總路徑是AM+MN+NP+PQ+G+GH+HB橋橋MN、PQ和和GH在中間，且方在中間，且方向不能改變，仍無(wú)法直接利用向不能改變，仍無(wú)法直接利用“兩點(diǎn)之間，線段最短兩點(diǎn)之間，線段最短”解決解決問(wèn)題，只有利用平移變換轉(zhuǎn)移問(wèn)

18、題，只有利用平移變換轉(zhuǎn)移到兩側(cè)或同一側(cè)先走橋長(zhǎng)到兩側(cè)或同一側(cè)先走橋長(zhǎng).平移的方法有四種：三個(gè)橋長(zhǎng)都平移平移的方法有四種：三個(gè)橋長(zhǎng)都平移到到A點(diǎn)處；都平移到點(diǎn)處；都平移到B點(diǎn)處；點(diǎn)處；MN、PQ平移到平移到A點(diǎn)處；點(diǎn)處；PQ、GH平移到平移到B點(diǎn)處點(diǎn)處問(wèn)題解決問(wèn)題解決沿垂直于河岸方向依次把沿垂直于河岸方向依次把A點(diǎn)平點(diǎn)平移至移至A、A、A3，使，使AAMN，AAPQ，A2A3 =GH ；連接連接A3B交于交于B點(diǎn)相鄰河岸于點(diǎn)相鄰河岸于H點(diǎn)，建橋點(diǎn)，建橋GH；連接連接A2G交第二河與交第二河與G對(duì)岸的對(duì)岸的P點(diǎn)，建橋點(diǎn)，建橋PQ；連接連接A1P交第一條河與交第一條河與A的對(duì)岸的對(duì)岸于于N點(diǎn)，建橋點(diǎn)

19、，建橋MN.此時(shí)從此時(shí)從A到到B點(diǎn)路徑最短點(diǎn)路徑最短.沿垂直于河岸方向依次把沿垂直于河岸方向依次把A點(diǎn)平點(diǎn)平移至移至A、A、A3，使，使AAMN，AAPQ，A2A3 =GH ；連接連接A3B交于交于B點(diǎn)相鄰河岸于點(diǎn)相鄰河岸于H點(diǎn)，建橋點(diǎn)，建橋GH；連接連接A2G交第二河與交第二河與G對(duì)岸的對(duì)岸的P點(diǎn)，建橋點(diǎn)，建橋PQ；連接連接A1P交第一條河與交第一條河與A的對(duì)岸的對(duì)岸于于N點(diǎn)，建橋點(diǎn)，建橋MN.此時(shí)從此時(shí)從A到到B點(diǎn)路徑最短點(diǎn)路徑最短.問(wèn)題解決問(wèn)題解決沿垂直于河岸方向依次把沿垂直于河岸方向依次把A點(diǎn)平移點(diǎn)平移至至A，使，使AAMN，平移，平移B點(diǎn)至點(diǎn)至B1、B2 ,使使BB1GH，B1B2 =PQ ；連接連接A1B