The map in figure shows driving distances and times between California and Nevada cities. Use Kruskal's algorithm to find the minimum spanning tree for the following cities: Santa Rosa, San Francisco, Oakland, Manteca, Yosemite Village, Merced, Fresno, and San Jose.
A) 426 mi
B) 211 mi
C) 370 mi
D) 786 mi
E) 375 mi

Question

The map in figure shows driving distances and times between California and Nevada cities. Use Kruskal's algorithm to find the minimum spanning tree for the following cities: Santa Rosa, San Francisco, Oakland, Manteca, Yosemite Village, Merced, Fresno, and San Jose. 
A) 426 mi 
B) 211 mi 
C) 370 mi 
D) 786 mi 
E) 375 mi

Quizplus · Accepted Answer

The Answer of The map in figure shows driving distances and times between California and Nevada cities. Use Kruskal's algorithm to find the minimum spanning tree for the following cities: Santa Rosa, San Francisco, Oakland, Manteca, Yosemite Village, Merced, Fresno, and San Jose. 
A) 426 mi 
B) 211 mi 
C) 370 mi 
D) 786 mi 
E) 375 mi

The Map in Figure Shows Driving Distances and Times Between