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