對(duì)一個(gè)運(yùn)輸商來(lái)說(shuō)要把貨運(yùn)到收貨地點(diǎn)選擇最短的路線(xiàn)運(yùn)輸是其實(shí)現(xiàn)最大利潤(rùn)的要求，那么怎樣選擇最短的運(yùn)輸路線(xiàn)呢？在運(yùn)輸交通圖中，我們?cè)O(shè)每一個(gè)城市為一個(gè)結(jié)點(diǎn)（vertextype類(lèi)型）點(diǎn)并把他們分別用關(guān)鍵字代表（關(guān)鍵字int key ），也就是說(shuō)把每個(gè)城市給出一個(gè)整數(shù)編碼；一個(gè)城市直接到另一個(gè)城市的交通路線(xiàn)為邊且這兩個(gè)城市為相鄰結(jié)點(diǎn)，不妨設(shè)這條路線(xiàn)的距離為邊的權(quán)值（權(quán)值int weight ），易知距離越短運(yùn)費(fèi)就越低。這樣就可以建立一個(gè)無(wú)向有權(quán)圖，那么求最短的運(yùn)輸路線(xiàn)問(wèn)題就轉(zhuǎn)化為求圖中一頂點(diǎn)到其余各個(gè)頂點(diǎn)的最短路徑問(wèn)題了。
標(biāo)簽：
運(yùn)輸
商
利潤(rùn)
上傳時(shí)間：
2015-08-22
上傳用戶(hù)：ynsnjs
