The weighted graph below shows the distance in meters between four buildings on a college campus Administration 4 Engineering E

Question

The weighted graph below shows the distance in meters between four buildings on a college campus Administration 4 Engineering E Humanities H and Linguistics L You can draw on this graph but it will not be graded Note that each weight applies to the entire edge For example the weight 470 applies to the entire edge EL 320 510 470 Sequence 450 430 590 P S h a Bob the IT guy has a cart loaded with computers that were delivered to the Administration building He needs to deliver them all to the Humanities building How far does he need to push the cart from Administration to Humanities In other words what is the weight of the edge AH meters b The following week Bob gets a cart of computers that need to be delivered to various buildings What will be the total distance he needs to push the cart to go from Administration to Engineering to Humanities to Linguistics That is what is the combined weight of the edges used when going from A to E to H to L meters

Kunduz · Accepted Answer

Click to see the answer