Description: Greedy algorithm to solve vehicle refueling. . Fill up a car after driving N km. There are several gas stations journey. To make the least number of refueling along the way to design an efficient algorithm, that should stop filling in those stations. And prove that your algorithm can produce an optimal solution.
To Search:
File list (Check if you may need any files):
test7.cpp
test7.dsp
test7.dsw
test7.ncb
test7.opt
test7.plg
Download