SA supply serves the greater Houston area and has to determine the delivery schedule for tomorrow. Given the demand information in the graph and truck capacity of 30 units,
Use the sweep heuristic starting from Depot going counter clock wise and find the set of customers that will be served together for each truck.
Assuming that you can determine the truck routes anyway you choose, what would be the minimum number of trucks needed to serve all customers? (show your solution of truck routes)