Continue on HW#$8$ and use the space$-$time network from HW#$8($solution is posted for your reference$)$

The cost is now defined as follows. Diesel price is $$5$ per gallon. Miles per gallon $($mpg$)$ of each truck are $5.$ Vehicle maintenance cost is $$70$ for each tour $($not including deadheading trips$)$ that is independent of the traveled distance. No waiting cost is considered.

Now your objective is to minimize the total cost that consists of vehicle maintenance cost, fuel cost on service trips, and fuel cost on deadheading trips.

Formulate the problem to minimize the total cost.

Write a Python program to solve the problem.