《最短路徑問題》練習題

1、13.413.4課題學習課題學習最短路徑問題最短路徑問題六街中學：羅云臏六街中學：羅云臏1最短路徑問題(1)求直線異側的兩點與直線上一點所連線段的和最小的問題，只要連接這兩點，與直線的交點即為所求如圖所示，點A，B分別是直線l異側的兩個點，在l上找一個點C，使CA＋CB最短，這時點C是直線l與AB的交點(2)求直線同側的兩點與直線上一點所連線段的和最小的問題，只要找到其中一個點關于這條直線的對稱點，連接對稱點與另一個點，則與該直線的交點

2、即為所求如圖所示，點A，B分別是直線l同側的兩個點，在l上找一個點C，使CA＋CB最短，這時先作點B關于直線l的對稱點B′，則點C是直線l與AB′的交點為了證明點C的位置即為所求，我們不妨在直線上另外任取一點C′，連接AC′，BC′，B′C′，證明AC＋CB＜AC′＋C′B.如下：證明：由作圖可知，點B和B′關于直線l對稱，所以直線l是線段BB′的垂直平分線因為點C與C′在直線l上，所以BC＝B′C，BC′＝B′C′.在△AB′C′中，

3、AB′＜AC′＋B′C′，所以AC＋B′C＜AC′＋B′C′，所以AC＋BC＜AC′＋C′B.【例1】在圖中直線l上找到一點M，使它到A，B兩點的距離和最小分析：分析：先確定其中一個點關于直線l的對稱點，然后連接對稱點和另一個點，與直線l的交點M即為所求的點解：解：如圖所示：(1)作點B關于直線l的對稱點B′；(2)連接AB′交直線l于點M.(3)則點M即為所求的點點撥：運用軸對稱變換及性質將不在一條直線上的兩條線段轉化到一條直線上，然

4、后用“兩點之間線段最短”解決問題.思路導引：從A到B要走的路線是A→M→N→B，如圖所示，而MN是定值，于是要使路程最短，只要AM＋BN最短即可此時兩線段應在同一平行方向上，平移MN到AC，從C到B應是余下的路程，連接BC的線段即為最短的，此時不難說明點N即為建橋位置，MN即為所建的橋解：解：(1)如圖2，過點A作AC垂直于河岸，且使AC等于河寬(2)連接BC與河岸的一邊交于點N.(3)過點N作河岸的垂線交另一條河岸于點M.則MN為所建

5、的橋的位置4生活中的距離最短問題由兩點之間線段最短(或三角形兩邊之和大于第三邊)可知，求距離之和最小問題，就是運用等量代換的方式，把幾條線段的和想辦法轉化在一條線段上，從而解決這個問題，運用軸對稱性質，能將兩條線段通過類似于鏡面反射的方式轉化成一條線段，如圖，AO＋BO＝AC的長所以作已知點關于某直線的對稱點是解決這類問題的基本方法【例4】(實際應用題)茅坪民族中學八(2)班舉行文藝晚會，桌子擺成如圖a所示兩直排(圖中的AO，BO)，A

6、O桌面上擺滿了橘子，OB桌面上擺滿了糖果，站在C處的學生小明先拿橘子再拿糖果，然后到D處座位上，請你幫助他設計一條行走路線，使其所走的總路程最短？圖a圖b解：解：如圖b.(1)作C點關于OA的對稱點C1，作D點關于OB的對稱點D1，(2)連接C1D1，分別交OA，OB于P，Q，那么小明沿C→P→Q→D的路線行走，所走的總路程最短5.運用軸對稱解決距離之差最大問題利用軸對稱和三角形的三邊關系是解決幾何中的最大值問題的關鍵先做出其中一點關于

7、對稱軸的對稱點，然后連接對稱點和另一個點，所得直線與對稱軸的交點，即為所求根據(jù)垂直平分線的性質和三角形中兩邊之差小于第三邊易證明這就是最大值破疑點解決距離的最值問題的關鍵運用軸對稱變換及三角形三邊關系是解決一些距離的最值問題的有效方法【例5】如圖所示，A，B兩點在直線l的兩側，在l上找一點C，使點C到點A、B的距離之差最大分析：分析：此題的突破點是作點A(或B)關于直線l的對稱點A′(或B′)，作直線A′B(AB′)與直線l交于點C，把