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?
A. Buffalo - Columbus.
B. Columbus - Louisville.
C. Boston - Buffalo.
D. Boston - Chicago.
E. none of these
Answer: A
Mathematics
= x
