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

蟲(chóng)蟲(chóng)首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲(chóng)蟲(chóng)下載站 > 資源下載 > 其他 > 對(duì)一個(gè)運(yùn)輸商來(lái)說(shuō)要把貨運(yùn)到收貨地點(diǎn)選擇最短的路線運(yùn)輸是其實(shí)現(xiàn)最大利潤(rùn)的要求

對(duì)一個(gè)運(yùn)輸商來(lái)說(shuō)要把貨運(yùn)到收貨地點(diǎn)選擇最短的路線運(yùn)輸是其實(shí)現(xiàn)最大利潤(rùn)的要求

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

資 源 簡(jiǎn) 介

對(duì)一個(gè)運(yùn)輸商來(lái)說(shuō)要把貨運(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 ),也就是說(shuō)把每個(gè)城市給出一個(gè)整數(shù)編碼;一個(gè)城市直接到另一個(gè)城市的交通路線為邊且這兩個(gè)城市為相鄰結(jié)點(diǎn),不妨設(shè)這條路線的距離為邊的權(quán)值(權(quán)值int weight ),易知距離越短運(yùn)費(fèi)就越低。這樣就可以建立一個(gè)無(wú)向有權(quán)圖,那么求最短的運(yùn)輸路線問(wèn)題就轉(zhuǎn)化為求圖中一頂點(diǎn)到其余各個(gè)頂點(diǎn)的最短路徑問(wèn)題了。

相 關(guān) 資 源

主站蜘蛛池模板: 江达县| 信丰县| 连江县| 重庆市| 武城县| 珲春市| 曲松县| 建德市| 无极县| 甘南县| 得荣县| 荔浦县| 安塞县| 乌海市| 屏南县| 杨浦区| 北票市| 昭苏县| 阿图什市| 巴林右旗| 西畴县| 昌乐县| 绩溪县| 大同县| 五指山市| 同仁县| 宝坻区| 灵台县| 乡城县| 山阴县| 沙河市| 阳高县| 图木舒克市| 上思县| 新余市| 广宗县| 平和县| 张家川| 安阳市| 商洛市| 冷水江市|