Homework Clinic

Mathematics Clinic => Other Maths => Topic started by: vicky on May 5, 2020

Title: Use the mileage chart shown below to find the minimum spanning tree for the 6 cities of Atlanta, ...
Post by: vicky on May 5, 2020
Use the mileage chart shown below to find the minimum spanning tree for the 6 cities of Atlanta, Dallas, Denver, Houston, Kansas City, and Memphis.



Using Kruskal's algorithm which edge is chosen third?
◦ Memphis - Dallas.
◦ Memphis - Atlanta.
◦ Kansas City - Memphis.
◦ Kansas City - Denver.
◦ none of these
Title: Use the mileage chart shown below to find the minimum spanning tree for the 6 cities of Atlanta, ...
Post by: bobsmith on May 5, 2020
Kansas City - Memphis.
Title: Re: Use the mileage chart shown below to find the minimum spanning tree for the 6 cities of Atlanta,
Post by: Allister Richardson on Jun 15, 2021
thank you