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

最短路徑問(wèn)題

探究最短路徑的實(shí)質(zhì)：“化彎為直”

如圖所示，從A地到B地有三條路可供選擇，你會(huì)選走哪條路最近？你的理由是什么？

兩點(diǎn)之間,線段最短①②③(Ⅰ)兩點(diǎn)在一條直線異側(cè)已知：如圖，A，B在直線L的兩側(cè)，在L上求一點(diǎn)P，使得PA+PB最小。

P連接AB,線段AB與直線L的交點(diǎn)P，就是所求。問(wèn)題1

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

如圖，點(diǎn)A，B在直線l的同側(cè)，點(diǎn)C是直線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)C在l的什么位置時(shí)，AC與CB的和最?。緽·lA·作法：（1）作點(diǎn)B關(guān)于直線l的對(duì)稱(chēng)點(diǎn)B′；（2）連接AB′，與直線l相交于點(diǎn)C．則點(diǎn)C即為所求．如圖，點(diǎn)A，B在直線l的同側(cè)，點(diǎn)C是直線上的一個(gè)動(dòng)點(diǎn)，當(dāng)點(diǎn)C在l的什么位置時(shí)，AC與CB的和最?。緽·lA·B′C你能用所學(xué)的知識(shí)證明AC+BC最短嗎？B·lA·B′C證明：如圖，在直線l上任取一點(diǎn)C′（與點(diǎn)C不重合），連接AC′，BC′，B′C′．由軸對(duì)稱(chēng)的性質(zhì)知，

BC=B′C，BC′=B′C′．∴AC+BC

=AC+B′C=AB′，AC′+BC′

=AC′+B′C′．

你能用所學(xué)的知識(shí)證明AC+BC最短嗎？B·lA·B′CC′B·lA·B′CC′

在△AB′C′中，

AB′＜AC′+B′C′，∴AC+BC＜AC′+BC′．即AC+BC最短．一點(diǎn)在兩相交直線內(nèi)部已知：如圖A是銳角∠MON內(nèi)部任意一點(diǎn)，在∠MON的兩邊OM，ON上各取一點(diǎn)B，C，組成三角形，使三角形周長(zhǎng)最小.BCDE分析：當(dāng)AB、BC和AC三條邊的長(zhǎng)度恰好能夠體現(xiàn)在一條直線上時(shí)，三角形的周長(zhǎng)最小

已知：如圖A是銳角∠MON內(nèi)部任意一點(diǎn)，在∠MON的兩邊OM，ON上各取一點(diǎn)B，C，組成三角形，使三角形周長(zhǎng)最小.分別作點(diǎn)A關(guān)于OM，ON的對(duì)稱(chēng)點(diǎn)A′，A″；連接A′，A″，分別交OM，ON于點(diǎn)B、點(diǎn)C，則點(diǎn)B、點(diǎn)C即為所求

1.如圖，A.B兩地在一條河的兩岸，現(xiàn)要在河上建一座橋MN，橋造在何處才能使從A到B的路徑AMNB最短？（假設(shè)河的兩岸是平行的直線，橋要與河垂直）

A·BMNE作法：1.將點(diǎn)B沿垂直與河岸的方向平移一個(gè)河寬到E，

2.連接AE交河對(duì)岸與點(diǎn)M,

則點(diǎn)M為建橋的位置，MN為所建的橋。證明：由平移的性質(zhì)，得BN∥EM且BN=EM,MN=CD,BD∥CE,BD=CE,所以A.B兩地的距:AM+MN+BN=AM+MN+EM=AE+MN,若橋的位置建在CD處，連接AC.CD.DB.CE,則AB兩地的距離為：AC+CD+DB=AC+CD+CE=AC+CE+MN,在△ACE中，∵