亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 其他 > 對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現(xiàn)最大利潤的要求

對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現(xiàn)最大利潤的要求

  • 資源大小:3 K
  • 上傳時間: 2015-08-22
  • 上傳用戶:jjjjjkkkkjkjkjk
  • 資源積分:2 下載積分
  • 標(biāo)      簽: 運輸 利潤

資 源 簡 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 云南省| 象山县| 芜湖县| 巧家县| 滕州市| 年辖:市辖区| 休宁县| 友谊县| 望都县| 甘南县| 怀集县| 内乡县| 玉山县| 章丘市| 迁安市| 攀枝花市| 海丰县| 丁青县| 吴忠市| 布拖县| 黄石市| 饶阳县| 宣化县| 华宁县| 彭州市| 鹤峰县| 公主岭市| 镇远县| 平阴县| 漯河市| 新源县| 漠河县| 定结县| 通河县| 尼木县| 高邑县| 定南县| 平罗县| 南投县| 中牟县| 庆安县|