A fast algorithm for the gas station problem

In this short paper we provide an algorithm solving the problem in O(Δn2+n2log⁡n) steps improving an earlier result by Khuller, Malekian and Mestre.