對(duì)一個(gè)運(yùn)輸商來說要把貨運(yùn)到收貨地點(diǎn)選擇最短的路線運(yùn)輸是其實(shí)現(xiàn)最大利潤(rùn)的要求,那么怎樣選擇最短的運(yùn)輸路線呢?在運(yùn)輸交通圖中,我們?cè)O(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)輸
商
利潤(rùn)
上傳時(shí)間:
2015-08-22
上傳用戶:ynsnjs