初中數(shù)學(xué)中考復(fù)習(xí)專題-最短路徑問題PPT優(yōu)秀課件

1、初中數(shù)學(xué)中考復(fù)習(xí)專題-最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題-最短路徑問題PPT優(yōu)秀課件一、確定起點的最短路徑問題 最短路徑問題是初中階段圖論研究中的經(jīng)典算法問題，旨在尋找圖（有結(jié)點和路徑組成的）中兩結(jié)點之間的最短路徑算法形式包括：二、確定終點的最短路徑問題三、確定起點、終點的最短路徑問題四、全局最短路徑問題最短路徑簡介一、確定起點的最短路徑問題 最短路徑問題是初中階段圖論問題原型“將軍飲馬”，“造橋選址”，“費馬點”涉及知識“兩點之間線段最短”，“垂線段最短”，“三角形三邊關(guān)系”，“軸對稱”，“平移”出題背景角、三角形、菱形、矩形、正方形、梯形、圓、坐標(biāo)軸、拋物線等解題思路找對稱點實

2、現(xiàn)“折”轉(zhuǎn)“直”.最短路徑簡介問題原型“將軍飲馬”，“造橋選址”，“費馬點”涉及知識“兩點最短路徑十二個基本問題問題1作法圖形原理在直線l上求一點P，使PA+PB值最小連AB與l交點即為P兩點之間線段最短PA+PB最小值為AB問題2“將軍飲馬”作法圖形原理在直線l上求一點P，使PA+PB值最小作B關(guān)于l的對稱點B，連A B與l交點即為P兩點之間線段最短PA+PB最小值為ABlAPB最短路徑十二個基本問題問題1作法圖形原理連AB與l兩點之間線問題3作法圖形原理在直線l1、l2上分別求點M、N，使PMN的周長最小分別作點P關(guān)于兩直線的對稱點P和P，連PP與兩直線交點即為M，N兩點之間線段最短PM+

3、MN+PN的最小值為線段PP的長最短路徑十二個基本問題問題3作法圖形原理分別作點P關(guān)于兩直線的對稱點P和P，連最短路徑十二個基本問題問題4作法圖形原理在直線l1、l2上分別求點M、N，使四邊形PQMN的周長最小分別作點Q 、P關(guān)于直線l1、l2的對稱點Q和P,連QP與兩直線交點即為M，N兩點之間線段最短四邊形PQMN周長的最小值為線段PQ的長最短路徑十二個基本問題問題4作法圖形原理分別作點Q 、P關(guān)于最短路徑十二個基本問題問題5“造橋選址”作法圖形原理直線mn，在m、n上分別求點M、N，使MNm，且AM+MN+BN的值最小將點A向下平移MN的長度單位得A，連AB，交n于點N，過N作NMm于M兩

4、點之間線段最短AM+MN+BN的最小值為AB+MN最短路徑十二個基本問題問題5“造橋選址”作法圖形原理將點A向問題6作法圖形原理在直線l上求兩點M、N（M在左），使MN=a，并使AM+MN+NB的值最小將點A向右平移a個長度單位得A，作A關(guān)于l的對稱點A， 連AB，交直線l于點N，將N點向左平移個單位得M兩點之間線段最短AM+MN+BN的最小值為AB+MN最短路徑十二個基本問題初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件問題6作法圖形原理將點A向右平移a個長度單位得A，作A關(guān)問題7作法圖形原理在l1上求點A，在l2上求點B，使PA+AB值最小

5、作點P關(guān)于l1的對稱點P，作PBl2于B，交l2于A點到直線，垂線段最短PA+AB的最小值為線段PB的長最短路徑十二個基本問題初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件問題7作法圖形原理作點P關(guān)于l1的對稱點P，作PBl2問題8作法圖形原理A為l1上一定點，B為l2上一定點，在l2上求點M，在l1上求點N，使AM+MN+NB的值最小作點A關(guān)于l2的對稱點A，作點B關(guān)于l1的對稱點B，連AB交l2于M，交l1于N兩點之間線段最短AM+MN+NB的最小值為線段AB的長最短路徑十二個基本問題初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)

6、中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件問題8作法圖形原理作點A關(guān)于l2的對稱點A，作點B關(guān)于l1最短路徑十二個基本問題問題9作法圖形原理在直線l上求一點P，使PA-PB的值最小連AB，作AB的中垂線與直線l的交點即為P垂直平分線上的點到線段兩端點的距離相等PA-PB0問題10作法圖形原理在直線l上求一點P，使PA-PB的值最大.作直線AB,與直線l的交點即為P.三角形任意兩邊之差小于第三邊PA-PBABPA-PB最大值A(chǔ)B初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件最短路徑十二個基本問題問題9作法圖形原理連AB，作AB的中垂最短路徑十二個基

7、本問題問題11作法圖形原理在直線l上求一點P，使PA-PB的值最大作B關(guān)于l的對稱點B,作直線A B與l交點即為P三角形任意兩邊之差小于第三邊PA-PBABPA-PB最大值 AB初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件最短路徑十二個基本問題問題11作法圖形原理作B關(guān)于l的對稱點最短路徑十二個基本問題問題12“費馬點”作法圖形原理ABC中每一內(nèi)角都小于1200，在ABC內(nèi)求一點P，使PA+PB+PC最小所求點為“費馬點”，既滿足APB=BPC=APC=1200.以AB、AC為邊向外作等邊ABD、ACE,連CD、BE相交于P，點P即為所求點.

8、兩點之間線段最短.PA+PB+PC最小值=CD.初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件最短路徑十二個基本問題問題12作法圖形原理所求點為“費馬點” 如圖,已知正方形ABCD，點M為BC邊的中點， P為對角線BD上的一動點，要使PM+PC的值最小，請確定點P的位置.隨堂練習(xí)一PABCDPM初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件 如圖,已知正方形ABCD，點M為BC 如圖，點A、B位于直線L同側(cè)，定長為a的線段MN在直線L上滑動，請問當(dāng)MN滑到何處時，折線AMNB長度最短？ B1NA

9、1M隨堂練習(xí)二初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件 如圖，點A、B位于直線L同側(cè)，定長為a的線段MN在隨堂練習(xí)三 2. 如圖，點A、B位于直線L同側(cè)，定長為a的線段MN在直線L上滑動，請問當(dāng)MN滑到何處時，折線AMNB長度最短？ A1NA2M初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件隨堂練習(xí)三 2. 如圖，點A、B位于直線L同側(cè)， 如圖，已知點P是直線x=1上的一動點，點A 的坐標(biāo)為（0，2），若OPA的周長最小,試在圖中確定點P的位置.OP隨堂練習(xí)四初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑

10、問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件 如圖，已知點P是直線x=1上的一動點，點A 如圖，正方形的邊長為2，E為AB的中點，P是BD上一動點連結(jié)AP、EP ，則AP+EP的最小值是_；PP隨堂練習(xí)五初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件 如圖，正方形的邊長為2，E為AB的中點，P是BD上一 如圖，拋物線y=x2-4x-5與x軸交于A，B兩點，與y軸交于C點，且A（1，0）點M（m，0）是x軸上的一個動點，當(dāng)MCMD的值最小時，求m的值.解：作點C關(guān)于x軸的對稱點C，連接CD交x軸于點M，此時MCMD的值最小C

11、(0,-5) C(0,5) D(2,-9)直線CD為y=-7x+5y=0 ， 即-7x+5=0 x=5 7m=5 7中考鏈接初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件 如圖，拋物線y=x2-4x-5與x軸交于A，B兩點，與中考鏈接初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件中考鏈接初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中中考鏈接初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件中考鏈接初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件

12、初中初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考不飛則已，一飛沖天事無巨細(xì)，從一而終2020年中考數(shù)學(xué)復(fù)習(xí)指南破釜沉舟師生再戰(zhàn)百日寒窗九年中考再譜新初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件初中數(shù)學(xué)中考復(fù)習(xí)專題 最短路徑問題PPT優(yōu)秀課件不飛則已，一飛沖天2020年中考數(shù)學(xué)復(fù)習(xí)指南破釜沉舟師生再善良、淳樸、真誠。三嬸買了老宅

13、并把鑰匙交給了我們，體現(xiàn)了她的善良;三嬸一直保存著自己老宅家的鑰匙，寫出了她的淳樸。三嬸對母親一直真誠相待，體現(xiàn)了她的真誠。2文章詳細(xì)描寫了林海音對臺灣本土作家鐘理和的著意栽培和慷慨相助，不僅能夠表現(xiàn)傳主的精神品質(zhì)，而且有力證明了傳主是臺灣文學(xué)的一道陽光。3文章中引用了傳主自己的一些語言，為作者的觀點和看法提供有力的論據(jù)，增強了說服力，具有畫龍點睛之效，能夠升華主題，增強作品語言感染力。4抽象的內(nèi)容能加以闡發(fā)。所謂“抽象”，是與“具體”相對而言，抽象的也就是概括的。所謂“闡發(fā)”就是化抽象、概括為具體。闡發(fā)常見的有兩種形式：一是舉出實例，一是分析因果。5含蓄的內(nèi)容能加以解說。語句的含蓄，一是作者

14、為了表達(dá)的需要或某種目的，故意不直接表達(dá)想表達(dá)的內(nèi)容，而把它隱含在字里行間；一是運用了象征、雙關(guān)等修辭格，采用婉曲的手法來表達(dá)自己的思想、觀點、看法。對此類材料，不僅要理解它字面的含意，而且要深入挖掘其所隱含的信息，即能用簡潔明白的語言解說材料深層的內(nèi)涵。6. 對于那些認(rèn)為現(xiàn)實走在小說家想象力前面的作家而言，困難在于如何把握生活的復(fù)雜結(jié)構(gòu)和本質(zhì)內(nèi)容。7. 對藝術(shù)家而言，日新月異的變革時代，既意味著巨大挑戰(zhàn)，也能激發(fā)創(chuàng)作熱情，促使他們投身沸騰的生活。8. 博物館是一個城市的歷史見證。在博物館里，處處是珍品，步步是文化，那些流逝著歷史智慧的文物，讓人驚嘆不已。9. 家風(fēng)是一個家族代代沿襲能夠體現(xiàn)家族成員精神風(fēng)貌、道德品質(zhì)、審美格調(diào)的家族文化。美好家風(fēng)的形