Quote Originally Posted by maheshrang View Post
The weights were assigned by : (distance between this node and previous node) * (cost of gas at previous station)/mileage;
Shouldn't you use the cost of the gas station at the head (i.e. the one you're driving to)?
Given that you start and must end with a full tank, you'll always have to fill up after you've driven a while.