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

其他資源 文件大小：3 K

?? 資源詳細信息

文件格式
RAR
所屬分類
上傳用戶
上傳時間
文件大小
3 K
所需積分
2 積分
推薦指數
????? (5/5)

?? 溫馨提示：本資源由用戶 jjjjjkkkkjkjkjk 上傳分享，僅供學習交流使用。如有侵權，請聯系我們刪除。

資源簡介

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

源碼文件列表

?? 共 1 個源碼文件 點擊文件名可在線查看源代碼

??
溫馨提示：點擊文件名或"查看源碼"按鈕可在線瀏覽源代碼，支持語法高亮顯示。

立即下載此資源

提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip

資源說明

?? 下載說明

  • 下載需消耗 2積分
  • 24小時內重復下載不扣分
  • 支持斷點續傳
  • 資源永久有效

?? 使用說明

  • 下載后用解壓軟件解壓
  • 推薦 WinRAR 或 7-Zip
  • 如有密碼請查看說明
  • 解壓后即可使用

?? 積分獲取

  • 上傳資源獲得積分
  • 每日簽到免費領取
  • 邀請好友注冊獎勵
  • 查看詳情 →

相關標簽

點擊標簽查看更多相關資源：

相關資源推薦