Homework Clinic
Mathematics Clinic => Other Maths => Topic started 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
-
Kansas City - Memphis.
-
thank you