假設你為快遞公司設計快遞投遞路線優化程式。(1)每個市有個中轉分發點,有些城市之間有直通路線,有些城市之間沒有直通路線;(2)城市與城市之間的運費計算公式為:距離
uj5u.com熱心網友回復:
這么貌似不容易,需要好好研究圖論和演算法。uj5u.com熱心網友回復:
每個城市都可能有包裹投遞到其他城市?每個中轉點可以暫存?可以雜湊?那太復雜了,是NP問題,要取得最優解非常困難,只能窮舉。轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/230475.html
標籤:C語言
上一篇:請問,在words.txt檔案中包含了87314個單詞,撰寫c++程式從words檔案中讀取單詞,并輸入重復字母對最多的單詞,將第一個最多重復字母對的單詞寫入n
