(Choose 1 answer)
(See picture)
A. (Silver Pea, Goldfield). (Dyer, Silver Pea). (Manhattan, Tonopah). (Goldfield.Tonopah). (Tonopah, Warm Springs)
B. (Silver Pea, Goldfield). (Silver Pea, Tonopah). (Manhattan, Tonopah).(Goldfield, Tonopah). (Tonopah, Warm Springs)
C. None of the other choices is correct
D. (Silver Pea, Goldfield). (Dyer, Silver Pea). (Manhattan, Tonopah).(Goldfield, Tonopah). (Silver Pea Tonopah)
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
Warm Springs
Dyer
25
Silver Pea
55
Goldfield
vat fini
Finish
El (40)