【初二】最短路径问题归纳
绛旓細寤堕暱AB鑷矴锛屼娇AB=AG锛涘欢闀緼D鑷矵锛屼娇AH=AD锛涜繛鎺H 鐢扁垹B=鈭燚=90掳锛屾槗寰椻柍ABE鈮屸柍GBE锛屸柍ADF鈮屸柍HDF 寰桝E=GE锛孉F=FH 鈻矨EF鐨勫懆闀=AE+EF+FA=GE+EF+FH鍏舵渶灏忓煎氨鏄疓H鐨勮窛绂 姝ゆ椂GEFH鍥涚偣鍏辩嚎锛屸垹AEF=鈭燛AB+鈭燝=2鈭燛AB锛屽悓鐞嗏垹AFE=2鈭燜AD 鈶 鐢变簬鈭燙=50掳,鈭燘=鈭燚=90掳...
绛旓細1銆 鐞嗚渚濇嵁锛氣滀袱鐐逛箣闂寸嚎娈鏈鐭鈥濓紝鈥滃瀭绾挎鏈鐭濓紝鈥滅偣鍏充簬绾垮绉扳濓紝鈥滅嚎娈电殑骞崇Щ鈥濃滅珛浣撳浘褰㈠睍寮鍥锯濄傛暀鏉愪腑鐨勪緥棰樷滈ギ椹闂鈥濓紝鈥滈犳ˉ閫夊潃闂鈥濃滅珛浣撳睍寮鍥锯濄2銆佺煡璇嗙偣锛氣滀袱鐐逛箣闂寸嚎娈垫渶鐭濓紝鈥滃瀭绾挎鏈鐭濓紝鈥滅偣鍏充簬绾垮绉扳濓紝鈥滅嚎娈电殑骞崇Щ鈥濄傗滈ギ椹棶棰樷濓紝鈥滈犳ˉ閫夊潃闂鈥濄
绛旓細浠ユ渤閬搇 涓哄绉拌酱鎵惧嚭B鏉戠殑瀵圭О鐐笲' 锛岃繛鎺B' 浜涓嶮鐐癸紝娉电珯寤哄湪M鐐瑰彲浣胯緭姘寸閬鏈鐭銆傦紙2锛夎繛鎺銆丅 锛屽仛绾挎AB鐨勫瀭鐩村钩鍒嗙嚎浜や笌娌抽亾 l 浜嶯鐐癸紝N鐐瑰埌A銆丅涓ゆ潙鐨勮窛绂荤浉绛夈
绛旓細鏈鐭矾寰勯棶棰涓撻瀛︿範銆愬熀鏈闂銆銆愮簿鍝佺粌涔犮1锛庡鍥炬墍绀猴紝姝ｆ柟褰BCD鐨勯潰绉负12锛屸柍ABE鏄瓑杈逛笁瑙掑舰锛岀偣E鍦ㄦ鏂瑰舰ABCD鍐咃紝鍦ㄥ瑙掔嚎AC涓婃湁涓鐐筆锛屼娇PD+PE鐨勫拰鏈灏忥紝鍒欒繖涓渶灏忓间负锛堬級A锛嶣锛嶤锛3D锛2锛庡鍥撅紝鍦ㄨ竟闀夸负2鐨勮彵褰BCD涓紝鈭燗BC锛60掳锛岃嫢灏嗏柍ACD缁曠偣A鏃嬭浆锛屽綋AC鈥层丄D鈥插垎鍒笌...
绛旓細瑙ｏ細璁版渤鐨勪袱宀镐负l锛宭'锛屽皢鐩寸嚎l骞崇Щ鍒發'鐨勪綅缃紝鍒欑偣A骞崇Щ鍒癆'锛岃繛鎺'B浜'涓嶥锛岃繃D浣淒C鈯涓嶤锛屽垯妗ユ灦鍦–D澶勫氨鍙互浜嗭紟
绛旓細鏈鐭矾寰勯棶棰涓紝鍒濅腑闃舵涓昏娑夊強涓夋柟闈㈢殑鍐呭锛屸滃皢鍐涢ギ椹濄佲滈犳ˉ閫夊潃鈥濆拰鈥滆垂椹偣鈥濓紝娑夊強鍒扮殑鐭ヨ瘑鐐逛富瑕佹湁鈥滀袱鐐逛箣闂寸嚎娈垫渶鐭濓紝鈥滃瀭绾挎鏈鐭濓紝鈥滀笁瑙掑舰涓夎竟鍏崇郴鈥濓紝鈥滆酱瀵圭О鈥濓紝鈥滃钩绉烩濈瓑锛岄渶瑕佸悓瀛︿滑鏍规嵁棰樼洰缁欏畾鐨勬潯浠讹紝鍋氬嚭鏈鐭矾寰勯棶棰橈紝鑰岃繖绫婚鐩殑瑙ｉ鎬濊矾灏辨槸鎵惧绉扮偣瀹炵幇鈥滄姌鈥...
绛旓細瑙ｏ細灏嗗渾鏌变綋渚ч潰灞曞紑锛屽緱鍒颁竴闀挎柟褰紝鍏堕暱涓6rcm锛屽涓篽cm 涓ょ偣闂寸洿绾胯窛绂鏈鐭锛屾墍浠ユ渶鐭矾绋嬩负锛氣垰h²+36r²
绛旓細1銆鏈鐭璺濈鏄500+500=1000m 2銆佽繛鎺D锛孊D涓嶢C鐨勪氦鐐瑰氨鏄鎵剧殑F鐐广
绛旓細浣滄硶锛氫綔鐐筆鍏充簬OA鐨勫绉扮偣P1锛屼綔鐐筆鍏充簬OB鐨勫绉扮偣P2锛岃繛鎺1P2锛屼氦OA浜庣偣M锛屼氦OB浜庣偣N锛屽垯鈻砅MN鏄懆闀鏈鐭鐨 OA鏄疨P1鐨勫瀭鐩村钩鍒嗙嚎锛屾墍浠P1锛漁P锛10锛孫B鏄疨P2鐨勫瀭鐩村钩鍒嗙嚎锛屾墍浠P2锛漁P锛10 鍙堝洜涓衡垹P1OA锛濃垹POA锛屸垹P1OB锛濃垹POB锛屸垹AOB锛30掳锛屾墍浠モ垹P1OP2锛60掳 鎵浠ヤ笁瑙掑舰P1OP2鏄...
绛旓細浣滄硶锛氫綔鐐筆鍏充簬OA鐨勫绉扮偣P1锛屼綔鐐筆鍏充簬OB鐨勫绉扮偣P2锛岃繛鎺1P2锛屼氦OA浜庣偣M锛屼氦OB浜庣偣N锛屽垯鈻砅MN鏄懆闀鏈鐭鐨 OA鏄疨P1鐨勫瀭鐩村钩鍒嗙嚎锛屾墍浠P1锛漁P锛10锛孫B鏄疨P2鐨勫瀭鐩村钩鍒嗙嚎锛屾墍浠P2锛漁P锛10 鍙堝洜涓衡垹P1OA锛濃垹POA锛屸垹P1OB锛濃垹POB锛屸垹AOB锛30掳锛屾墍浠モ垹P1OP2锛60掳 鎵浠ヤ笁瑙掑舰P1OP2鏄...
