Answer (Choose 1 answer)
(See picture)
A. (Silver Pea, Goldfield). (Silver Pea Tonopah). (Manhattan. Tonopah). (Goldfield. Tonopah). (Tonopah.
Warm Springs)
B. (Silver Pea, Goldfield). (Dyer, Silver Pea). (Manhattan, Tonopah). (Goldfield. Tonopah). (Tonopah,Warm Springs)
C. (Silver Pea, Goldfield), (Dyer, Silver Pea). (Manhattan, Tonopah). (Goldfield, Tonopah). (Silver Pea .Tonopah)
D. None of the other choices is correct
The roads represented by this graph are all unpaved. The lengths of the roads between pairs of towns are represented by edge weights. Which roads should be paved so that there is a path of paved roads between each pair of towns so that a minimum road length is paved?
Manhattan
60
80
40
20
Tonopah
Dyer
25
Silver Pea
55
Goldfield
Warm Springs
El 43
