Solve by using the shortest route problem (state every permanent set) the example is as below:

3. The Roanoke, Virginia, distributor of Rainwater Beer delivers beer by truck to stores in six other Virginia cities, as shown in the following network: Staunton 2 Charlottesville 31 5 Lynchburg 61 72 85 53 Richmond 7 24 117 Roanoke 88 65 137 6 Petersburg Danville The mileage between cities is shown along each branch. Determine the shortest truck route from Roanoke to each of the other six cities in the network. Step 1 (Part A): Determine the Shortest Route Solution 1. Permanent set Branch Time 1-2 1-3 5 14 7 2. Permanent set Branch Time {1,2} 1-3 5 1-4 7 2-5 11 3. Permanent set Branch Time {1,2,3} 1-4 2-5 11 34 4. Permanent set Branch Time {1,2,3,4} 45 10 4-6 5. Permanent set Branch Time {1, 2, 3, 4, 6} 45 6-5 13 6. Permanent set {1,2,3,4,5,6) 7