旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市（假設(shè)出發(fā)時油箱是空的）。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發(fā)點每升汽油價格P和沿途油站數(shù)N（N可以為零），油站i離出發(fā)點距離Di,每升汽油價格Pi(i=1,2...N)。計算結(jié)果四舍五入至小數(shù)點后兩位。 如果無法到達目的地，則輸出“No Solution"。
標(biāo)簽：
城市
旅行
家
汽車
上傳時間：
2015-02-14
上傳用戶：vodssv
