Homework Clinic

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

Title: Use the mileage chart shown below to find the minimum spanning tree for the 5 cities of Boston, ...
Post by: MGLQZ on May 5, 2020

Use the mileage chart shown below to find the minimum spanning tree for the 5 cities of Boston, Buffalo, Chicago, Columbus, and Louisville.

Using Kruskal's algorithm which edge is chosen third?
◦ Boston - Buffalo.
◦ Boston - Chicago.
◦ Columbus - Louisville.
◦ Buffalo - Columbus.
◦ none of these

Title: Use the mileage chart shown below to find the minimum spanning tree for the 5 cities of Boston, ...
Post by: asdfasdf on May 5, 2020

Buffalo - Columbus.