亚洲欧美第一页_禁久久精品乱码_粉嫩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) 資 源

主站蜘蛛池模板: 达日县| 平昌县| 和硕县| 海南省| 神农架林区| 酒泉市| 鄱阳县| 上饶县| 唐河县| 马龙县| 黄龙县| 廊坊市| 舟曲县| 木兰县| 分宜县| 宁津县| 桓仁| 襄城县| 五原县| 兴化市| 思南县| 吴桥县| 古浪县| 辽源市| 昌平区| 彰化县| 彰化县| 都匀市| 云霄县| 宁陕县| 昌平区| 焦作市| 桓台县| 桐乡市| 武胜县| 法库县| 桑植县| 洛扎县| 贞丰县| 揭西县| SHOW|