You are now concerned about the cost of gas than about the number of times you will have to spend pumping it. You still have a map giving the distances between all gas stations, and this time you also know the gas price (per gallon) at each station. You do not care how many times you have to stop, and at each stop, you will only buy enough gas to get you to the next place you plan to stop. Give an algorithm to determine where to stop for gas to minimize the total amount you spend.