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

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

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

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

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

資 源 簡 介

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

相 關 資 源

您 可 能 感 興 趣 的

主站蜘蛛池模板: 英吉沙县| 吉首市| 灵武市| 景泰县| 宜春市| 安仁县| 和静县| 永胜县| 通化市| 崇文区| 天峨县| 庆阳市| 胶州市| 买车| 顺义区| 道孚县| 当雄县| 衡东县| 阿克| 电白县| 保康县| 沁阳市| 秦安县| 班玛县| 尉氏县| 黄石市| 司法| 抚顺县| 武城县| 泰安市| 双城市| 集贤县| 沅陵县| 新津县| 兴义市| 简阳市| 松原市| 濉溪县| 浮梁县| 搜索| 巴彦淖尔市|