對一個(gè)運(yùn)輸商來說要把貨運(yùn)到收貨地點(diǎn)選擇最短的路線運(yùn)輸是其實(shí)現(xiàn)最大利潤的要求，那么怎樣選擇最短的運(yùn)輸路線呢？在運(yùn)輸交通圖中，我們設(shè)每一個(gè)城市為一個(gè)結(jié)點(diǎn)（vertextype類型）點(diǎn)并把他們分別用關(guān)鍵字代表（關(guān)鍵字int key ），也就是說把每個(gè)城市給出一個(gè)整數(shù)編碼；一個(gè)城市直接到另一個(gè)城市的交通路線為邊且這兩個(gè)城市為相鄰結(jié)點(diǎn)，不妨設(shè)這條路線的距離為邊的權(quán)值（權(quán)值int weight ），易知距離越短運(yùn)費(fèi)就越低。這樣就可以建立一個(gè)無向有權(quán)圖，那么求最短的運(yùn)輸路線問題就轉(zhuǎn)化為求圖中一頂點(diǎn)到其余各個(gè)頂點(diǎn)的最短路徑問題了。
標(biāo)簽： 運(yùn)輸 商 利潤
上傳時(shí)間： 2015-08-22
上傳用戶：ynsnjs
用JAVA編寫的HelloWorld中間件程序,對新人的研究學(xué)習(xí)有很大的幫助.本人編寫,經(jīng)過測試,并附有說明文件.
標(biāo)簽： HelloWorld JAVA 編寫 程序
上傳用戶：xuanchangri
歡迎大家盡量下載,感謝大家,這是中文資料,希望大家用的到
標(biāo)簽： 家
上傳時(shí)間： 2013-12-24
上傳用戶：com1com2
這個(gè)代碼包括求圖的最大生成樹和Ｍ著色問題．
標(biāo)簽： 代碼 生成樹
上傳時(shí)間： 2014-01-01
上傳用戶：pinksun9
這是ACM程序設(shè)計(jì)大賽中的一道題，雖然簡單了點(diǎn) 但是對于廣大宣告我一樣的菜鳥 我想還是有幫助的
標(biāo)簽： ACM 程序設(shè)計(jì) 大賽
上傳時(shí)間： 2013-11-28
上傳用戶：FreeSky
JAVA 2應(yīng)用編程,Java源代碼1,我會(huì)陸續(xù)上傳比較實(shí)用的這個(gè)源代碼,對初學(xué)者有很大的幫助
標(biāo)簽： JAVA Java 源代碼 應(yīng)用編程
上傳時(shí)間： 2013-12-18
上傳用戶：xsnjzljj
上傳時(shí)間： 2013-12-01
上傳用戶：壞壞的華仔
大整數(shù)計(jì)算，有+-*/等功能，不會(huì)的學(xué)習(xí)一下，高手指點(diǎn)一下
標(biāo)簽： 整數(shù) 計(jì)算
上傳時(shí)間： 2015-08-23
上傳用戶：yepeng139
U盤文件讀寫模塊（單片機(jī)系統(tǒng)大容量數(shù)據(jù)移動(dòng)存儲(chǔ)解決方案）
標(biāo)簽： U盤 讀寫模塊 單片機(jī)系統(tǒng) 大容量
上傳用戶：thinode
上傳時(shí)間： 2015-08-24
上傳用戶：talenthn
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
