Solution Found!
For the weighted graph shown in Fig. 47, find the cheapestlink tour. Write the tour
Chapter 6, Problem 52(choose chapter or problem)
QUESTION:
For the weighted graph shown in Fig. 47, find the cheapestlink tour. Write the tour using B as the starting vertex. FIgurE 47 B C E D A 3.4 4.5 3.8 3.2 3.1
Questions & Answers
QUESTION:
For the weighted graph shown in Fig. 47, find the cheapestlink tour. Write the tour using B as the starting vertex. FIgurE 47 B C E D A 3.4 4.5 3.8 3.2 3.1
ANSWER:Step 1 of 2
First draw the diagram,
Taking B as starting vertex, and selecting the lowest weight edge we have
B to A is 3.2, A to D is 3.1, D to E is 3.2 and D to C is 2.4
Therefore, this is the cheapest link tour.