鏁版嵁緇撴瀯絎竷绔犲～絀洪[5]_璺ㄨ€冪綉

聽聽聽聽聽聽 1. Dijkstra鏈€鐭礬寰勭畻娉曚粠婧愮偣鍒板叾浣欏悇欏剁偣鐨勬渶鐭礬寰勭殑璺緞闀垮害鎸?/span>______嬈″簭渚濇浜х敓錛岃綆楁硶寮т笂鐨勬潈鍑虹幇______鎯呭喌鏃訛紝涓嶈兘姝ｇ‘浜х敓鏈€鐭礬寰勩€傘€?a target="_blank">鍗椾含鐞嗗伐澶у 1999 浜屻€?/span>8錛?/span>4鍒嗭級銆?/span>

聽

銆€銆€2. 姹備粠鏌愭簮鐐瑰埌鍏朵綑鍚勯《鐐圭殑Dijkstra綆楁硶鍦ㄥ浘鐨勯《鐐規(guī)暟涓?/span>10錛岀敤閭繪帴鐭╅樀琛ㄧず鍥炬椂璁＄畻鏃墮棿綰︿負(fù)10ms,鍒欏湪鍥劇殑欏剁偣鏁頒負(fù)40錛岃綆楁椂闂寸害涓?/span>______ms銆傘€愬崡浜悊宸ュぇ瀛?/span> 2000 浜屻€?/span>3 錛?/span>1.5鍒嗭級銆?/span>

聽

銆€銆€3錛庢眰鏈€鐭礬寰勭殑Dijkstra綆楁硶鐨勬椂闂村鏉傚害涓?/span>______銆傘€?a target="_blank">鍝堝皵婊ㄥ伐涓氬ぇ瀛?/a> 2001 涓€銆?/span>5 錛?/span>2鍒嗭級銆?/span>

聽

銆€銆€4.鏈夊悜鍥?/span>G=(V,E),鍏朵腑 V(G)={0,1,2,3,4,5}錛岀敤<a,b,d>涓夊厓緇勮〃紺哄姬<a,b>鍙婂姬涓婄殑鏉?/span>d.E(G)涓?/span>{<0,5,100>,<0,2,10><1,2,5><0,4,30><4,5,60><3,5,10><2,3,50><4,3,20>}錛屽垯浠庢簮鐐?/span>0鍒伴《鐐?/span>3鐨勬渶鐭礬寰勯暱搴︽槸______錛岀粡榪囩殑涓棿欏剁偣鏄?/span>______銆傘€愬崡浜悊宸ュぇ瀛?/span> 1998 涓夈€?/span>6 錛?/span>4鍒嗭級銆?/span>

聽

銆€銆€5. 涓婇潰鐨勫浘鍘繪帀鏈夊悜寮х湅鎴愭棤鍚戝浘鍒欏搴旂殑鏈€灝忕敓鎴愭爲(wèi)鐨勮竟鏉冧箣鍜屼負(fù)______銆傘€愬崡浜悊宸ュぇ瀛?/span> 1998 涓夈€?/span>7錛?/span>4鍒嗭級銆?/span>

聽

銆€銆€6錛庤鏈夊悜鍥炬湁n涓《鐐瑰拰e鏉¤竟錛岃繘琛屾嫇鎵戞帓搴忔椂錛屾€葷殑璁＄畻鏃墮棿涓?/span>______銆傘€?a target="_blank">瑗垮畨鐢?shù)瀛惪U戞妧澶у 1999杞歡 涓€銆?/span>7 錛?/span>2鍒嗭級銆戙€?a target="_blank">姝︽眽澶у 2000 涓€銆?/span>7銆?/span>

聽

銆€銆€7錛?/span>AOV緗戜腑,緇撶偣琛ㄧず______,杈硅〃紺?/span>______銆?/span>AOE緗戜腑,緇撶偣琛ㄧず______,杈硅〃紺?/span>______銆傘€?a target="_blank">鍖椾含鐞嗗伐澶у 2001 涓冦€?/span>3 錛?/span>2鍒嗭級銆?/span>

聽

銆€銆€8錛庡湪AOE緗戜腑錛屼粠婧愮偣鍒版眹鐐硅礬寰勪笂鍚勬椿鍔ㄦ椂闂存€誨拰鏈€闀跨殑璺緞縐頒負(fù)______銆傘€?a target="_blank">閲嶅簡澶у2000涓€銆?/span>2銆?/span>

聽

銆€銆€9錛庡湪 AOV緗?/span> 涓紝瀛樺湪鐜剰鍛崇潃______錛岃繖鏄?/span>______鐨勶紱瀵圭▼搴忕殑鏁版嵁嫻佸浘鏉ヨ錛屽畠琛ㄦ槑瀛樺湪______銆傘€?a target="_blank">鍘﹂棬澶у 1999 涓€銆?/span>2銆?/span>

聽