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