最短路徑問題原創(chuàng)優(yōu)秀課件

1、最短路徑問題最短路徑問題 太平一太平一中中 胡雪平胡雪平1.1.兩點的所有連線中兩點的所有連線中, ,線段最短線段最短. . （兩點之間（兩點之間, ,線段最短）線段最短）理論依據(jù)理論依據(jù): : 2. 2.三角形兩邊之和大于第三邊三角形兩邊之和大于第三邊. . （證明時用）（證明時用）常用方法：常用方法：1.1.直接直接運用運用兩點之間線段最短兩點之間線段最短解決解決 “求直線異側(cè)的兩點與直線上一點所求直線異側(cè)的兩點與直線上一點所連線段的和最小連線段的和最小”的問題的問題-lABC 只要連只要連接這兩點接這兩點, ,與直線的交點即為所求與直線的交點即為所求 2 2. .運用軸對稱解決距離最短問

2、題運用軸對稱解決距離最短問題 如果涉及兩條或更多條線段的和如果涉及兩條或更多條線段的和最短最短, ,lABClABCB 則則運用運用軸對稱將所求線段轉(zhuǎn)化將所求線段轉(zhuǎn)化到到一條線段一條線段上上。l1l2NAA2A1 （3 3）在兩條直線上分別求一點）在兩條直線上分別求一點M M、N N使使三角形三角形MANMAN的周長最小的周長最小MMN3.3.利用平移確定最短路徑選址利用平移確定最短路徑選址在解決最短路徑問題時在解決最短路徑問題時, ,我們我們還可以利還可以利用用平移變換把不在一條直線上的把不在一條直線上的幾幾條線條線段轉(zhuǎn)化到一條直線上段轉(zhuǎn)化到一條直線上, ,作出最短路徑作出最短路徑 A aB

3、AbMNAaBAbMNAlABClABCB軸對稱變換平移變換兩點之間,線段最短. 變變 式式 練練 習習1.1.如圖如圖,A.B,A.B是直線是直線a a同側(cè)的兩定點同側(cè)的兩定點, ,定定長線段長線段PQPQ在在a a 上平行移動上平行移動, ,問問PQPQ移移 動到什么位置時動到什么位置時,AP+PQ+QB,AP+PQ+QB的長最短？的長最短？ . .B B A A. . a a. . .PQ分析: PQPQ是一個定長線段是一個定長線段,AP+PQ+QB,AP+PQ+QB最短即最短即AP+QBAP+QB最短最短. .此題類似課本問此題類似課本問題二的題二的“造橋選址造橋選址”問題。問題。問問

4、: :平移哪條線段？沿哪個方向平移？平移哪條線段？沿哪個方向平移？ . .B B A A. . a a. . .PQBAQ2.2.某班晚會時桌子擺成如圖某班晚會時桌子擺成如圖AOAO, ,BOBO兩直排兩直排, ,AOAO桌面上擺滿了橘子桌面上擺滿了橘子, ,OBOB桌面上擺滿了糖桌面上擺滿了糖果果, ,坐在坐在C C 處的小明先拿橘子再拿糖果處的小明先拿橘子再拿糖果, ,然然后到后到D D處座位上處座位上, ,請你幫助他設計一條行走請你幫助他設計一條行走路線路線, ,使其所走的總路程最短？使其所走的總路程最短？PQPQCDPQ解:如圖(1)作C點關于OA的對稱點對稱點C C1 1, ,作作D D點關于點關于OB OB 的對稱點的對稱點D D1 1(2)(2)連接連接C C1 1D D1 1, ,分別交分別交OAOA. .OBOB于于P P. .Q Q, ,那么沿那么沿C CP PQ QD D的路線行走的路線行走, ,所走總路程最短所走總路程最短 要在兩條街道要在兩條街道a a和和b b上各設上各設立一個郵筒立一個郵筒,M,M處是郵局處是郵局, ,問郵筒設在哪問郵筒設在哪里才能使郵遞員從郵局出發(fā)里才能使郵遞員從郵局出發(fā), ,到兩個郵到兩個郵筒取完信再回到郵局的路程最短？筒取完信再回到郵局的路程最短