For the following 2 network flow models, write out the answers for the shortest route and minimal spanning tree. Charlottesville Staunton 2 Roanoke 85 53 88 40 Lynchburg 65 Danville 55 127 117 72 Richmond 24 6 Petersburg 2. (25 points) For the network shown above, determine a. The shortest route from Roanoke to each destination. b. The minimal span distance. and the totals