Question: solve by using the shortest route problem, not minimal spinning tree. ans : 12 = 85, 13 = 53, 14 = 88, 135 = 114,

solve by using the shortest route problem, not minimal spinning tree. ans : 12 = 85, 13 = 53, 14 = 88, 135 = 114, 137 = 170, 1376 = 194
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 networkStep by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
