求出最短长度 求最短距离之和的长度
\u6c42\u7ef3\u5b50\u6700\u77ed\u957f\u5ea6\u6253\u5f00\u5706\u9525\u4fa7\u9762\uff0c\u662f\u4e00\u4e2a\u6247\u5f62\u3002\u6700\u77ed\u8ddd\u79bb\u662f\u90a3\u5f27\u6240\u5bf9\u7684\u5f26\u3002 \u5f27\u957f\uff1a1*2*pi=2pi \u6247\u5f62\u89d2\u5ea6\uff1a2pi*180/3pi=120\u00b0 \u6839\u636e\u4e09\u89d2\u51fd\u6570\uff0c\u6c42\u5f97\u5f26\u7684\u957f\u662f3\u6839\u53f73 \u6700\u77ed\u8ddd\u79bb\u662f3\u6839\u53f73
如图所示,AP=DP这是解题关键,因此构成直角三角形利用勾股定理求得BD,即为所求。
下个作业帮搜索吧
你的辅助线已经作对了,已经很简单了。
求采纳
A点根据河流做出对称点点E,可以看出三角形ECB为直角三角形,那么AE=100m,AC = 100m,CB = 150m,可以根据勾股定理求出EB长度,EB长就等于AP+PB的长度。
绛旓細濡傚浘鎵绀猴紝AP锛滵P杩欐槸瑙i鍏抽敭锛屽洜姝ゆ瀯鎴愮洿瑙掍笁瑙掑舰鍒╃敤鍕捐偂瀹氱悊姹傚緱BD锛屽嵆涓烘墍姹傘
绛旓細浠庝腑姹傚嚭褰撲笖浠呭綋m=0鏃,寮﹂暱鏈鐭銆
绛旓細姹傜嚎娈鏈灏鍊兼柟娉曟荤粨濡備笅锛1銆佷綔涓瀹氱偣鍏充簬鍔ㄧ偣鎵鍦ㄧ洿绾跨殑瀵圭О鐐癸紝瀹氱偣浣滀簡瀵圭О鐐瑰悗涓嶇敤锛屽绉扮偣鍗充负瀹氱偣銆2銆佸鏋滄槸涓や釜瀹氱偣鍒欏埄鐢ㄢ滀袱鐐逛箣闂达紝绾挎鏈鐭鈥濓紱濡傛灉鏄竴涓畾鐐瑰垯鍒╃敤鈥滃瀭绾挎鏈鐭濄傚父瑙侀鍨嬶細1銆佷袱瀹氫竴鍔ㄣ2銆佷竴瀹氫袱鍔ㄣ備緥棰橈細濡傚浘锛岀洿绾匡紒琛ㄧず鑽夊師涓婄殑涓鏉℃渤娴併備竴楠戦┈灏戝勾浠嶢鍦...
绛旓細骞抽潰闀滄寕鍦ㄧ珫鐩村涓婏紝閫氳繃浣滃浘娉姹傚嚭锛氫汉瑕佺湅鍒拌嚜宸辩殑鍏ㄨ韩鍍忥紝骞抽潰闀滅殑鏈鐭暱搴搴旀槸浜鸿韩楂樼殑鍑犲垎涔嬪嚑?瑕佹眰鍐欏嚭浣滃浘姝ラ銆傚垎鏋愶細(1)璁句汉鐪间綅浜嶦澶勶紝涓轰娇浜虹湅鍒拌嚜宸辩殑鍏ㄨ韩鍍忋傚嵆鏄姹備汉鍚勯儴鍒嗗彂鍑虹殑鍏夌粡骞抽潰闀滃弽灏勫悗鑳借繘鍏ヤ汉鐪 (2)鐢卞钩闈㈤暅鎴愬儚鐗圭偣锛屽绉颁綔鍑轰汉鍦ㄩ暅涓墍鎴愮殑鍍 (3)鐢卞厜璺彲閫嗗彲鐭...
绛旓細涓涓笁瑙掑舰鐨勪笁鏉¤竟闀块兘鏄暣鍘樼背鏁颁袱鏉¤竟鍒嗗埆闀8鍘樼背鍜10鍘樼背锛绗笁鏉¤竟鏈闀挎槸锛17锛夊帢绫筹紝鏈鐭槸锛3锛夊帢绫銆傝В鏋愶細鑰冩煡鐨勭煡璇嗙偣锛氫笁瑙掑舰涓紝浠绘剰涓ゆ潯杈归暱搴︾殑鍜屼竴瀹氬ぇ浜庣涓夎竟闀垮害銆傛墍浠ワ紝鍦ㄦ湰棰樹腑锛岀涓夎竟鏈闀挎槸锛8+10-1=17鍘樼背锛涙渶鐭細10-8+1=3鍘樼背銆
绛旓細vk-1}锛屽姞鍏k锛屽垯dist(k)[i][j] = min{ dist(k-1)[i][j]锛宒ist(k-1)[i][k]+dist(k-1)[k][j]}銆 dist(k)[i][j]鐨勫惈涔夛細鍏佽涓棿椤剁偣鐨勫簭鍙锋渶澶т负k鏃朵粠vi鍒皏j鐨鏈鐭璺緞闀垮害銆俤ist(n-1)[i][j]灏辨槸vi鍒皏j鐨勬渶鐭矾寰勯暱搴︺傚紬娲涗紛寰锋渶鐭窛绂荤畻娉曪紙Floyd Shortest Path A...
绛旓細姹傚悜閲廇B鍦ㄥ悜閲廚鏂瑰悜鐨勬姇褰卞嵆涓轰袱寮傞潰鐩寸嚎闂寸殑璺濈浜(灏辨槸鏈鐭璺濈鍟)锛沝=|鍚戦噺N*鍚戦噺AB|/|鍚戦噺N|(涓婇潰鏄袱鍚戦噺鐨勬暟閲忕Н锛屼笅闈㈡槸鍙栨ā)锛岃浜ょ偣涓篊,D锛屽甫鍏ュ叕鍨傜嚎N鐨勫绉板紡涓紝鍙堝洜涓篊,D涓ょ偣鍒嗗埆婊¤冻涓寮濮嬬殑鐩寸嚎鏂圭▼锛屾墍浠ュ緱鍒板叧浜嶤(鎴朌)鐨勪袱涓繛绛夋柟绋嬶紝鍒嗗埆瑙鍑烘潵灏卞ソ浜嗐
绛旓細鏍规嵁棰樻剰琛ㄧず鍑哄彟澶栦袱杈圭殑闀垮害,鐒跺悗鏍规嵁鍛ㄩ暱涓,鍒楀嚭鏂圭▼姹傚嚭鐨勫,鐒跺悗姹傚嚭鏈鐭杈归暱搴﹀嵆鍙.瑙:璁句笁瑙掑舰鐨勬渶鐭竟闀夸负,鍒欏彟涓ゆ潯杈归暱鍒嗗埆涓,,鐢遍鎰忓緱,,鍚堝苟鍚岀被椤瑰緱:,瑙e緱:,鍒.绛:杩欎釜涓夎褰㈡渶鐭殑涓杈归暱涓.鏈鑰冩煡浜嗕竴鍏冧竴娆℃柟绋嬬殑搴旂敤,鍦ㄨВ姣斾緥鍒嗛厤闂鏃,涓鑸涓浠戒负.渚嬪:,鍒欒,,.
绛旓細浠嶢鍑哄彂鍒癋锛屾湁涓夋潯璺嚎鐩稿杈冪煭锛氣憼娌緼IHGF璺嚎璧帮紝瀹冪殑闀垮害鏄細7+1+5+2=15锛堝崈绫筹級锛涒憽娌緼BCEF璺嚎璧帮紝瀹冪殑闀垮害鏄紟5+2+5+2=14锛堝崈绫筹級锛涒憿娌緼JKGF璺嚎璧帮紝瀹冪殑闀垮害鏄細5+4+2+2=13锛堝崈绫筹級锛庢墍浠ヤ粠A鍒癋鐨鏈鐭璺▼鏄13鍗冪背锛庣瓟锛氫粠A鍒癋鐨勬渶鐭矾绋嬫槸13鍗冪背锛
绛旓細瑕佹眰BE+DE鐨鏈灏鍊硷紝鍙姹傚嚭EF+DE鐨勬渶灏忓煎氨鍙互浜 鏍规嵁涓ょ偣涔嬮棿锛岀嚎娈鏈鐭銆傚彲浠ヨ繛缁揇鐐瑰拰F鐐逛氦AC浜庣偣E锛屽垯鍔ㄧ偣E鍦ㄦ澶勬椂锛孍F+DE鐨勮窛绂绘渶鐭傝繛缁揅F锛屽洜涓築F鈯C锛孊O=FO 鎵浠C涓虹嚎娈礏F鐨勫瀭鐩村钩鍒嗙嚎 鍒機F=CB=8锛岋紙绾挎鍨傜洿骞冲垎绾夸笂鐨勭偣鍒颁袱绔殑璺濈鐩哥瓑锛夆埓鈭燙BO=鈭燙FO 鍦≧T螖ABC涓紝...