Please show all work, formulas, and provide a final diagram A City is growing faster toward another city along the Highway I 70 The city's garbage collection agency is planning to decide different routes for collecting trash from residential areas (2, 3, , 7) to be dumped at location 1 The company obviously wants to minimize its travel distance from the dumping ground to the individual residential areas so that the trucks can complete the assigned trash collection faster The cost of transportation is proportional to the distances indicated on the arrow lines in the route network below The company's policy is to schedule one garbage collecting truck for one location Find the shortest route and travel distance by each truck from the dumping ground to collect trash from each area Solve the problem by Dijkstra's algorithm using labeling method and indicate the label on each node

The Answer is in the image, click to view ...

Question: ** Please show all work, formulas, and provide a final diagram A City is growing faster toward another city along the Highway I-70. The city's

** Please show all work, formulas, and provide a final diagram

A City is growing faster toward another city along the Highway I-70. The city's garbage collection agency is planning to decide different routes for collecting trash from residential areas (2, 3, ..., 7) to be dumped at location 1. The company obviously wants to minimize its travel distance from the dumping ground to the individual residential areas so that the trucks can complete the assigned trash collection faster. The cost of transportation is proportional to the distances indicated on the arrow lines in the route network below. The company's policy is to schedule one garbage collecting truck for one location. Find the shortest route and travel distance by each truck from the dumping ground to collect trash from each area. Solve the problem by Dijkstra's algorithm using labeling method and indicate the label on each node.