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

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

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

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

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

資 源 簡(jiǎn) 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 榆林市| 漯河市| 水城县| 南城县| 万荣县| 阿瓦提县| 睢宁县| 左贡县| 公主岭市| 华池县| 新巴尔虎右旗| 龙陵县| 墨竹工卡县| 扎赉特旗| 沁源县| 张北县| 陆河县| 莫力| 溆浦县| 南陵县| 筠连县| 赣榆县| 贵南县| 泰和县| 泊头市| 大兴区| 长治县| 阜新| 富源县| 若尔盖县| 健康| 景东| 唐河县| 平乐县| 穆棱市| 阿拉善右旗| 弥勒县| 文昌市| 上杭县| 临沭县| 从化市|