10. The members of the Vistas Club are planning a month long hiking and camping trip through the Blue Ridge Mountains, from north Georgia to Virginia. There are a number of trails through the mountains that connect at various campgrounds, crossings, and cabins. The following network shows the different connecting trails and the distance of each connecting branch, in miles: 3 6 58 81 73 54 9 55 1 62 12 96 85 47 81 43 71 89 98 10 105 84 13 2 73 106 75 78 11 144 Determine the shortest path from node 1 in north Georgia to node 13 in Virginia and indicate the total mileage of the trail.5 14 10 20 15 12 10 17 28 8 24 18 18 3 12 Determine the shortest route a concrete truck would take from the plant at node 1 to node 8 and the total distance for this route, using the shortest route method.9. Determine the shortest route from node 1 (origin) to node 12 (destination) for the following net- work. Distances are given along the network branches: 10 6 10 6 12 5 11 3 9 12 A 11 6 11 10 B