Morgan Trucking Company operates a special pickup and delivery service between Chicago and six other cities located in a four-state area. When Morgan receives a request for service, it dispatches a truck from Chicago to the city requesting service as soon as possible. With both fast service and minimum travel costs as objectives for Morgan, it is important that the dispatched truck take the shortest route from Chicago to the specified city. Assume that the following network (not drawn to scale) with distances given in miles represents the highway network for this problem. 2 19 5 42 15 17 37 Chicago (1 3 27 Find the shortest-route distance from Chicago to node 6. 16 27 27 9 12 27 27 22 12 7 Morgan Trucking Company operates a special pickup and delivery service between Chicago and six other cities located in four-state area. When Morgan receives a request for service, it dispatches a truck from Chicago to the city requesting service as soon as possible. With both fast service and minimum travel costs as objectives for Morgan, it is important that the dispatched truck take the shortest route from Chicago to the specified city. Assume that the following network (not drawn to scale) with distances given in miles represents the highway network for this problem. 42 2 15 17 19 5 A network diagram between seven parties, distributed across four columns, is shown. The left-most column contains node 1 labeled "Chicago." The second column contains nodes 2, 3, and 4. The third column contains nodes 5 and 6. The right-most column contains node 7. Arcs are shown between various locations. The following list contains the numbers placed on the graph. 1-2:42 2-1: 42 3-1: 37 4-1: 27 . 1-3: 37 2-3: 15 3-2: 15 4-3: 16 1-4: 27 2-5: 19 3-4: 16 4-7: 22 5-2: 19 5-3: 17 5-6: 12 6-3: 27 6-5: 12 6-7: 12 7-4: 22 7-5: 27 7-6: 12 3-5: 17 5-7: 27 3-6: 27 Find the shortest-route distance from Chicago to node 6. Need Help? Read It