




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、初二數(shù)學(xué)最短路徑問(wèn)題【問(wèn)題概述】最短路徑問(wèn)題是圖論研究中的一個(gè)經(jīng)典算法問(wèn)題, 旨在尋找圖(由結(jié)點(diǎn)和路徑組成的)中兩結(jié)點(diǎn)之間的最短路徑算法具體的形式包括:確定起點(diǎn)的最短路徑問(wèn)題 - 即已知起始結(jié)點(diǎn),求最短路徑的問(wèn)題確定終點(diǎn)的最短路徑問(wèn)題 - 與確定起點(diǎn)的問(wèn)題相反,該問(wèn)題是已知終結(jié)結(jié)點(diǎn),求最短路徑的問(wèn)題確定起點(diǎn)終點(diǎn)的最短路徑問(wèn)題 - 即已知起點(diǎn)和終點(diǎn),求兩結(jié)點(diǎn)之間的最短路徑全局最短路徑問(wèn)題 - 求圖中所有的最短路徑【問(wèn)題原型】“將軍飲馬”,“造橋選址”,“費(fèi)馬點(diǎn)”【涉及知識(shí)】“兩點(diǎn)之間線段最短”,“垂線段最短”,“三角形三邊關(guān)系”,“軸對(duì)稱”,“平移”【出題背景】角、三角形、菱形、矩形、正方形、梯
2、形、圓、坐標(biāo)軸、拋物線等【解題思路】找對(duì)稱點(diǎn)實(shí)現(xiàn)“折”轉(zhuǎn)“直”,近兩年出現(xiàn)“三折線”轉(zhuǎn)“直”等變式問(wèn)題考查【十二個(gè)基本問(wèn)題】【問(wèn)題1】作法圖形原理在直線l上求一點(diǎn)P,使PA+PB值最小連AB,與l交點(diǎn)即為P兩點(diǎn)之間線段最短PA+PB最小值為AB【問(wèn)題2】“將軍飲馬”作法圖形原理在直線l上求一點(diǎn)P,使PA+PB值最小作B關(guān)于l的對(duì)稱點(diǎn)B連A B,與l交點(diǎn)即為P兩點(diǎn)之間線段最短PA+PB最小值為A B【問(wèn)題3】作法圖形原理在直線、上分別求點(diǎn)M、N,使PMN的周長(zhǎng)最小分別作點(diǎn)P關(guān)于兩直線的對(duì)稱點(diǎn)P和P,連PP,與兩直線交點(diǎn)即為M,N兩點(diǎn)之間線段最短PM+MN+PN的最小值為線段PP的長(zhǎng)【問(wèn)題4】作法
3、圖形原理在直線、上分別求點(diǎn)M、N,使四邊形PQMN的周長(zhǎng)最小分別作點(diǎn)Q 、P關(guān)于直線、的對(duì)稱點(diǎn)Q和P連QP,與兩直線交點(diǎn)即為M,N兩點(diǎn)之間線段最短四邊形PQMN周長(zhǎng)的最小值為線段PP的長(zhǎng)【問(wèn)題5】“造橋選址”作法圖形原理直線,在、,上分別求點(diǎn)M、N,使MN,且AM+MN+BN的值最小將點(diǎn)A向下平移MN的長(zhǎng)度單位得A,連AB,交于點(diǎn)N,過(guò)N作NM于M兩點(diǎn)之間線段最短AM+MN+BN的最小值為AB+MN【問(wèn)題6】作法圖形原理在直線上求兩點(diǎn)M、N(M在左),使,并使AM+MN+NB的值最小將點(diǎn)A向右平移個(gè)長(zhǎng)度單位得A,作A關(guān)于的對(duì)稱點(diǎn)A, 連AB,交直線于點(diǎn)N,將N點(diǎn)向左平移個(gè)單位得M兩點(diǎn)之間線段最
4、短AM+MN+BN的最小值為AB+MN【問(wèn)題7】作法圖形原理在上求點(diǎn)A,在上求點(diǎn)B,使PA+AB值最小作點(diǎn)P關(guān)于的對(duì)稱點(diǎn)P,作PB于B,交于A點(diǎn)到直線,垂線段最短PA+AB的最小值為線段PB的長(zhǎng)【問(wèn)題8】作法圖形原理A為上一定點(diǎn),B為上一定點(diǎn),在上求點(diǎn)M,在上求點(diǎn)N,使AM+MN+NB的值最小作點(diǎn)A關(guān)于的對(duì)稱點(diǎn)A,作點(diǎn)B關(guān)于的對(duì)稱點(diǎn)B,連AB交于M,交于N兩點(diǎn)之間線段最短AM+MN+NB的最小值為線段AB的長(zhǎng)【問(wèn)題9】作法圖形原理在直線l上求一點(diǎn)P,使的值最小連AB,作AB的中垂線與直線l的交點(diǎn)即為P垂直平分上的點(diǎn)到線段兩端點(diǎn)的距離相等0【問(wèn)題10】作法圖形原理在直線l上求一點(diǎn)P,使的值最大作
5、直線AB,與直線l的交點(diǎn)即為P三角形任意兩邊之差小于第三邊AB的最大值A(chǔ)B【問(wèn)題11】作法圖形原理在直線l上求一點(diǎn)P,使的值最大作B關(guān)于l的對(duì)稱點(diǎn)B作直線A B,與l交點(diǎn)即為P三角形任意兩邊之差小于第三邊AB最大值A(chǔ)B【問(wèn)題12】“費(fèi)馬點(diǎn)”作法圖形原理ABC中每一內(nèi)角都小于120°,在ABC內(nèi)求一點(diǎn)P,使PA+PB+PC值最小所求點(diǎn)為“費(fèi)馬點(diǎn)”,即滿足APBBPCAPC120°以AB、AC為邊向外作等邊ABD、ACE,連CD、BE相交于P,點(diǎn)P即為所求兩點(diǎn)之間線段最短PA+PB+PC最小值CD【精品練習(xí)】ADEPBC1如圖所示,正方形ABCD的面積為12,ABE是等邊三角形
6、,點(diǎn)E在正方形ABCD內(nèi),在對(duì)角線AC上有一點(diǎn)P,使PD+PE的和最小,則這個(gè)最小值為( ) A B C3 D2如圖,在邊長(zhǎng)為2的菱形ABCD中,ABC60°,若將ACD繞點(diǎn)A旋轉(zhuǎn),當(dāng)AC、AD分別與BC、CD交于點(diǎn)E、F,則CEF的周長(zhǎng)的最小值為( )A2BCD43四邊形ABCD中,BD90°,C70°,在BC、CD上分別找一點(diǎn)M、N,使AMN的周長(zhǎng)最小時(shí),AMN+ANM的度數(shù)為( )A120° B130° C110° D140°4如圖,在銳角ABC中,AB4,BAC45°,BAC的平分線交BC于點(diǎn)D,M、N分別
7、是AD和AB上的動(dòng)點(diǎn),則BM+MN的最小值是 5如圖,RtABC中,C90°,B30°,AB6,點(diǎn)E在AB邊上,點(diǎn)D在BC邊上(不與點(diǎn)B、C重合),且EDAE,則線段AE的取值范圍是 6如圖,AOB30°,點(diǎn)M、N分別在邊OA、OB上,且OM1,ON3,點(diǎn)P、Q分別在邊OB、OA上,則MPPQQN的最小值是_(注“勾股定理”:直角三角形中兩直角邊的平方和等于斜邊的平方,即RtABC中,C90°,則有)7如圖,三角形ABC中,OABAOB15°,點(diǎn)B在x軸的正半軸,坐標(biāo)為B(,0)OC平分AOB,點(diǎn)M在OC的延長(zhǎng)線上,點(diǎn)N為邊OA上的點(diǎn),則MAM
8、N的最小值是_8已知A(2,4)、B(4,2)C在軸上,D在軸上,則四邊形ABCD的周長(zhǎng)最小值為 ,此時(shí) C、D兩點(diǎn)的坐標(biāo)分別為 9已知A(1,1)、B(4,2)(1)P為軸上一動(dòng)點(diǎn),求PA+PB的最小值和此時(shí)P點(diǎn)的坐標(biāo);(2)P為軸上一動(dòng)點(diǎn),求的值最大時(shí)P點(diǎn)的坐標(biāo);(3)CD為軸上一條動(dòng)線段,D在C點(diǎn)右邊且CD1,求當(dāng)AC+CD+DB的最小值和此時(shí)C點(diǎn)的坐標(biāo);10點(diǎn)C為AOB內(nèi)一點(diǎn)(1)在OA求作點(diǎn)D,OB上求作點(diǎn)E,使CDE的周長(zhǎng)最小,請(qǐng)畫(huà)出圖形; (2)在(1)的條件下,若AOB30°,OC10,求CDE周長(zhǎng)的最小值和此時(shí)DCE的度數(shù)11(1)如圖,ABD和ACE均為等邊三角形,BE、CE交于F,連AF,求證:AF+BF+CFCD;(2)在ABC中,ABC30°,AB6,BC8,A,C均小于
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 電商運(yùn)營(yíng)專員崗位面試問(wèn)題及答案
- 電機(jī)研發(fā)助理崗位面試問(wèn)題及答案
- 財(cái)務(wù)顧問(wèn)崗位面試問(wèn)題及答案
- 太赫茲技術(shù)工程師崗位面試問(wèn)題及答案
- 上海市延安初級(jí)中學(xué)2025屆高一下化學(xué)期末質(zhì)量檢測(cè)試題含解析
- 2025屆云南省昭通市大關(guān)縣第二中學(xué)高二化學(xué)第二學(xué)期期末學(xué)業(yè)水平測(cè)試試題含解析
- 廣東省聯(lián)考聯(lián)盟2025屆化學(xué)高一下期末監(jiān)測(cè)模擬試題含解析
- 供水公司窨井管理辦法
- 檔案項(xiàng)目流程管理辦法
- 農(nóng)機(jī)人力資源管理辦法
- 2025區(qū)域型變電站智能巡視系統(tǒng)技術(shù)規(guī)范
- 財(cái)務(wù)報(bào)表編制與審核合同模板
- 上海閔行區(qū)教育系統(tǒng)招聘實(shí)驗(yàn)員考試真題2024
- 建設(shè)部建設(shè)工程重大質(zhì)量安全事故應(yīng)急預(yù)案
- 2025年中航油招聘筆試參考題庫(kù)附帶答案詳解
- 2024年中國(guó)中高端電子鋁箔行業(yè)市場(chǎng)調(diào)查報(bào)告
- DB54∕T 0275-2023 民用建筑節(jié)能技術(shù)標(biāo)準(zhǔn)
- 2025年人教版小學(xué)五年級(jí)英語(yǔ)(下冊(cè))期末試卷及答案
- 交通貨運(yùn)企業(yè)-隱患排查治理和防控制度
- 中煙公司財(cái)務(wù)管理制度
- 《學(xué)習(xí)雷鋒精神爭(zhēng)主題班會(huì)》課件
評(píng)論
0/150
提交評(píng)論