13.4最短路徑問(wèn)題 課件

1、 我們把研究關(guān)于我們把研究關(guān)于“兩點(diǎn)之間，線兩點(diǎn)之間，線段最短段最短” “” “垂線段最短垂線段最短”等等問(wèn)題，問(wèn)題，稱它們?yōu)樽疃搪窂絾?wèn)題稱它們?yōu)樽疃搪窂絾?wèn)題. .最短路徑問(wèn)最短路徑問(wèn)題在現(xiàn)實(shí)生活中經(jīng)常碰到，今天我們題在現(xiàn)實(shí)生活中經(jīng)常碰到，今天我們就通過(guò)幾個(gè)實(shí)際問(wèn)題就通過(guò)幾個(gè)實(shí)際問(wèn)題, ,具體體會(huì)如何具體體會(huì)如何運(yùn)用所學(xué)知識(shí)選擇最短路徑運(yùn)用所學(xué)知識(shí)選擇最短路徑. .新新 課課 引引 入入第十三章第十三章 軸對(duì)稱軸對(duì)稱13.413.4課題學(xué)習(xí)課題學(xué)習(xí)最短路徑問(wèn)題最短路徑問(wèn)題問(wèn)題問(wèn)題1相傳，古希臘亞歷山大城里有一位久負(fù)盛相傳，古希臘亞歷山大城里有一位久負(fù)盛名的學(xué)者，名叫海倫有一天，一位將軍專程拜訪

2、名的學(xué)者，名叫海倫有一天，一位將軍專程拜訪海倫，請(qǐng)教一個(gè)百思不得其解的問(wèn)題：海倫，請(qǐng)教一個(gè)百思不得其解的問(wèn)題：如圖，牧馬人從如圖，牧馬人從A地出發(fā)，到一條筆直的河邊地出發(fā)，到一條筆直的河邊 l 處讓處讓馬飲水，然后到馬飲水，然后到B地牧馬人到河邊的什么地方讓馬飲地牧馬人到河邊的什么地方讓馬飲水，可使所走的路徑最短？水，可使所走的路徑最短？ ABl精通數(shù)學(xué)、物理學(xué)的海倫稍加思索，利用軸對(duì)稱的精通數(shù)學(xué)、物理學(xué)的海倫稍加思索，利用軸對(duì)稱的 知識(shí)回答了這個(gè)問(wèn)題這個(gè)問(wèn)題后來(lái)被稱為知識(shí)回答了這個(gè)問(wèn)題這個(gè)問(wèn)題后來(lái)被稱為“將軍飲馬將軍飲馬 問(wèn)題問(wèn)題” 你能將這個(gè)問(wèn)題抽象為數(shù)學(xué)問(wèn)題嗎？你能將這個(gè)問(wèn)題抽象為數(shù)學(xué)問(wèn)

3、題嗎？lABCC轉(zhuǎn)化為數(shù)學(xué)問(wèn)題轉(zhuǎn)化為數(shù)學(xué)問(wèn)題 當(dāng)點(diǎn)當(dāng)點(diǎn)C在直線在直線 l 的什么位置時(shí)，的什么位置時(shí)，AC與與BC的和最小？的和最?。糠治觯悍治觯篈Bl 如圖，點(diǎn)如圖，點(diǎn)A、B分別是直線分別是直線l異側(cè)的兩個(gè)點(diǎn)，異側(cè)的兩個(gè)點(diǎn)，如何在如何在 l 上找到一個(gè)點(diǎn)，使得這個(gè)點(diǎn)到點(diǎn)上找到一個(gè)點(diǎn)，使得這個(gè)點(diǎn)到點(diǎn)A、點(diǎn)、點(diǎn)B的距離的和最短？的距離的和最短？聯(lián)想：聯(lián)想：兩點(diǎn)之間，線段最短.lABCB（1）這兩個(gè)問(wèn)題之間，有什么相同點(diǎn)和不同點(diǎn)？）這兩個(gè)問(wèn)題之間，有什么相同點(diǎn)和不同點(diǎn)？（2）我們能否把左圖）我們能否把左圖A、B兩點(diǎn)轉(zhuǎn)化到直線兩點(diǎn)轉(zhuǎn)化到直線l 的異側(cè)呢？的異側(cè)呢？ （3）利用什么知識(shí)可以實(shí)現(xiàn)轉(zhuǎn)化目標(biāo)

4、？）利用什么知識(shí)可以實(shí)現(xiàn)轉(zhuǎn)化目標(biāo)？分析：分析：lABClABClABCB 如圖，作點(diǎn)如圖，作點(diǎn)B關(guān)于直線關(guān)于直線 l 的對(duì)稱點(diǎn)的對(duì)稱點(diǎn)B .當(dāng)點(diǎn)當(dāng)點(diǎn)C在直線在直線 l 的什么位置時(shí)，的什么位置時(shí)，AC與與CB的和最?。康暮妥钚。?在連接在連接AB兩點(diǎn)的線中，線段兩點(diǎn)的線中，線段AB最短最短. 因此，因此，線段線段AB與直線與直線 l 的交點(diǎn)的交點(diǎn)C的位置即為所求的位置即為所求.在直線在直線 l 上任取另一點(diǎn)上任取另一點(diǎn)C ，連接連接AC 、BC 、B C 直線直線 l 是點(diǎn)是點(diǎn)B、B的對(duì)稱軸，的對(duì)稱軸， 點(diǎn)點(diǎn)C、C在對(duì)稱軸上，在對(duì)稱軸上，BC=BC，BC=BC AC+BC=AC+BC=AB在在

5、ABC中，中，AB AC+BC， AC+BC AC+BC，即即AC+BC最小最小lABCBC證明：如圖證明：如圖.在解決最短路徑問(wèn)題時(shí)，我們通常利用在解決最短路徑問(wèn)題時(shí)，我們通常利用軸對(duì)稱變換，把復(fù)雜問(wèn)題轉(zhuǎn)化為容易解軸對(duì)稱變換，把復(fù)雜問(wèn)題轉(zhuǎn)化為容易解決的問(wèn)題，從而作出最短路徑的選擇決的問(wèn)題，從而作出最短路徑的選擇方法總結(jié)：方法總結(jié)：?jiǎn)栴}問(wèn)題1 歸納歸納lABClABCBlABC抽象為數(shù)學(xué)問(wèn)題抽象為數(shù)學(xué)問(wèn)題用舊知解決新知用舊知解決新知聯(lián)想舊知聯(lián)想舊知解決實(shí)解決實(shí)際問(wèn)題際問(wèn)題ABl問(wèn)題問(wèn)題2 （造橋選址問(wèn)題）如圖，（造橋選址問(wèn)題）如圖，A和和B兩地在同一條兩地在同一條河的兩岸，現(xiàn)要在河上造一座橋河

6、的兩岸，現(xiàn)要在河上造一座橋MN橋造在何橋造在何處可使從處可使從A到到B的路徑的路徑AMNB最短？（假定河的兩最短？（假定河的兩岸是平行的直線，橋要與河垂直岸是平行的直線，橋要與河垂直.） 思考：思考：你能把這個(gè)問(wèn)題轉(zhuǎn)化你能把這個(gè)問(wèn)題轉(zhuǎn)化為數(shù)學(xué)問(wèn)題嗎？為數(shù)學(xué)問(wèn)題嗎？ 如圖假定任選位置造橋MN，連接AM和BN，從A到B的路徑是AM+MN+BN，那么折線AMNB在在什么情況下最短呢？aBAbMN 由于河寬是固定的，因此當(dāng)AM+NB最小時(shí)，AM+MN+NB最小.分析：分析：lABCaBAbMNA 如圖，如果將點(diǎn)A沿與河岸垂直的方向平移到點(diǎn)A，使AA等于河寬，則AA=MN，AM=AN，問(wèn)題轉(zhuǎn)化為：當(dāng)點(diǎn)N

7、在直線b的什么位置時(shí)，AN+NB最?。繀⒖加覉D，利用“兩點(diǎn)之間，線段最短”可以解決. 如圖，沿垂直于河岸的方向平移A到A，使AA等于河寬，連接AB交河岸于點(diǎn)N，在點(diǎn)N處造橋MN，此時(shí)路徑AM+MN+BN最短.aBAbMNA解：解：另任意造橋MN，連接AM、BN、AN.由平移性質(zhì)可知，AMAN，AMAN，AAMNM N.AM+MN+BNAA+AB， AM+MN+BNAA+AN+BN.在ANB中，由線段公理知AN+BN AB，AM +MN +BN AM+MN+BN.證明：證明：aBAbMNANM總結(jié)歸納：總結(jié)歸納： 在解決最短路徑問(wèn)題時(shí)，我們?cè)诮鉀Q最短路徑問(wèn)題時(shí)，我們通常利用軸對(duì)稱、平移等變換，把

8、通常利用軸對(duì)稱、平移等變換，把較復(fù)雜的問(wèn)題轉(zhuǎn)化為容易解決的問(wèn)較復(fù)雜的問(wèn)題轉(zhuǎn)化為容易解決的問(wèn)題，從而作出最短路徑的選擇。題，從而作出最短路徑的選擇。問(wèn)題問(wèn)題2 歸納歸納抽象為數(shù)學(xué)問(wèn)題抽象為數(shù)學(xué)問(wèn)題用舊知解決新知用舊知解決新知聯(lián)想舊知聯(lián)想舊知解決實(shí)解決實(shí)際問(wèn)題際問(wèn)題aBAbMNlABCaBAbMNA小結(jié)歸納小結(jié)歸納aBAbMNAlABClABCB軸對(duì)稱軸對(duì)稱變換變換平移平移變換變換兩點(diǎn)之間，線段最短.1.如圖，直線如圖，直線l是一條河，是一條河，P、Q是是兩個(gè)村莊兩個(gè)村莊. .欲在欲在l上的某處修建上的某處修建一個(gè)水泵站，向一個(gè)水泵站，向P、Q兩地供水，現(xiàn)有如下四種鋪設(shè)方案，圖中兩地供水，現(xiàn)有如下

9、四種鋪設(shè)方案，圖中實(shí)線表示鋪設(shè)的管道，則所需要管道最短的是實(shí)線表示鋪設(shè)的管道，則所需要管道最短的是（ ）PQlAMPQlBMPQlCMPQlDMD嘗試應(yīng)用：嘗試應(yīng)用：2.如圖，牧童在如圖，牧童在A處放馬，其家在處放馬，其家在B處，處，A、B到河岸的距離分到河岸的距離分別為別為AC和和BD，且，且AC=BD, ,若點(diǎn)若點(diǎn)A到河岸到河岸CD的中點(diǎn)的距離為的中點(diǎn)的距離為500米，則牧童從米，則牧童從A處把馬牽到河邊飲水再回家，所走的最短距離處把馬牽到河邊飲水再回家，所走的最短距離是是 米米. .ACBD河河10004、如圖所示，、如圖所示，M、N是是ABC邊邊AB與與AC上上兩點(diǎn)，在兩點(diǎn)，在BC邊上

10、求作一點(diǎn)邊上求作一點(diǎn)P，使，使PMN的周的周長(zhǎng)最小。長(zhǎng)最小。MP本節(jié)課你有什么收獲？本節(jié)課你有什么收獲？學(xué)習(xí)了利用軸對(duì)稱解決最短路徑問(wèn)題學(xué)習(xí)了利用軸對(duì)稱解決最短路徑問(wèn)題感悟和體會(huì)轉(zhuǎn)化的思想感悟和體會(huì)轉(zhuǎn)化的思想補(bǔ)償提高補(bǔ)償提高如圖，一個(gè)旅游船從大橋如圖，一個(gè)旅游船從大橋AB 的的P 處前往山處前往山腳下的腳下的Q 處接游客，然后將游客送往河岸處接游客，然后將游客送往河岸BC 上，再返上，再返 回回P 處，請(qǐng)畫(huà)出旅游船的最短路徑處，請(qǐng)畫(huà)出旅游船的最短路徑ABCPQ山山河岸河岸大橋大橋思路分析：思路分析：由于兩點(diǎn)之間線段最短，所以首先可連接由于兩點(diǎn)之間線段最短，所以首先可連接PQ，線，線段段PQ 為旅游船最短路徑中的必經(jīng)線路將河岸抽象為為旅游船最短路徑中的必經(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山山河岸河岸大橋大橋新知新知1運(yùn)用軸對(duì)稱解決距離最短問(wèn)題運(yùn)用軸對(duì)稱解決距離最短問(wèn)題 運(yùn)用軸對(duì)稱及兩點(diǎn)之間線段最短的性質(zhì)，將所求線運(yùn)用軸對(duì)稱及兩點(diǎn)之間線段最短