March 3 Quiz 2 on Graph Theory

Last updated over 4 years ago
8 questions
15

Using the nearest Neighbor Algorithm, determine the most efficient way to travel all cities starting at city 2 and returning to city 2

20

Using the Cheapest Link Algorithm, determine the most efficient way to travel to all cities starting from city A and ending at city A

10

10

10

15

10

Find the weight of edge BF

10

Find the total weight of the Hamilton Circuit; C, G, F, A, B, D, E, C