Auto-Fleet interview question

How to solve fleet optimization on a graph