7 citations · 7 across the 6 of their papers we have counts for
1 paper · 1 filter
Kleitos Papadopoulos, Demetres Christofides
In the gas station problem we want to find the cheapest path between two vertices of an n-vertex graph. Our car has a specific fuel capacity and at each vertex we can fill our ca…