課題學(xué)習(xí)最短路徑問題

最短路徑問題

河水BA

王二小在A處放牛，要把牛牽到河邊喝水，喝完水后還要牽回B處關(guān)在牛圈里面。河邊任何地方都可以讓牛喝水。王二小牽牛在河邊哪點(diǎn)喝水，再牽到B處走的總路程最短？問題情境如圖所示，從A地到B地有三條路可供選擇，你會(huì)選走哪條路最近？你的理由是什么？學(xué).科.網(wǎng).zxxk兩點(diǎn)之間,線段最短①②③熱身練習(xí)已知：如圖，A，B在直線l的兩側(cè)，在l上求一點(diǎn)P，使得PA+PB最小。

P連接AB,線段AB與直線l的交點(diǎn)P，就是所求。探究新知(Ⅰ)兩點(diǎn)在一條直線異側(cè)ABl根據(jù)：兩點(diǎn)之間線段最短.ABl

B/PM(Ⅱ)兩點(diǎn)在一條直線同側(cè)例1：已知，如圖,A、B在直線l的同一側(cè)，在l上求一點(diǎn)，使得PA+PB最小.

為什么這樣做就能得到最短距離呢？MA+MB′>PA+PB′即MA+MB′>PA+PB

三角形任意兩邊之和大于第三邊┌

王二小在A處放牛，要把牛牽到河邊喝水，喝完水后還要牽回B處關(guān)在牛圈里面。河邊任何地方都可以讓牛喝水。王二小牽牛在河邊哪點(diǎn)喝水，再牽到B處走的總路程最短？王二小放牛河A放牛B牛圈完成（喝水）一次任務(wù)

方法歸納：找一個(gè)動(dòng)點(diǎn)，就作其中一點(diǎn)的對(duì)稱點(diǎn)，再連接對(duì)稱點(diǎn)與另一點(diǎn)，與對(duì)稱軸交點(diǎn)，即為動(dòng)點(diǎn)的位置。確定一個(gè)動(dòng)點(diǎn)位置

如圖：王二小從A地出發(fā)，先到草地邊某處牧馬，再到河邊飲馬，然后回到帳篷B處，請(qǐng)畫出最短路線。AB拓展訓(xùn)練完成（牧馬）和（飲馬）兩次任務(wù)ABA/B/PQ最短路線：APQBlMN完成（牧馬）和（飲水）兩次任務(wù)

方法歸納：找兩個(gè)動(dòng)點(diǎn)，就作兩次對(duì)稱點(diǎn)，再連接對(duì)稱點(diǎn)，與兩對(duì)稱軸交點(diǎn)，即為動(dòng)點(diǎn)的位置。確定兩個(gè)動(dòng)點(diǎn)位置

如圖，A、B兩地在一條河的兩岸，現(xiàn)要在河上建一座橋MN，橋造在何處才能使從A到B的路徑最短？（假設(shè)河的兩岸是平行的直線，橋要與河垂直）（Ⅲ）造橋選址問題ABMNA'ABMNA'M'N'河寬小結(jié)

2.

在解決最短路徑問題時(shí)，我們通常利用軸對(duì)稱、平移等變化把已知問題轉(zhuǎn)化為容易解決的問題，從而作出最短路徑的選