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