Kizspy | Question: 91
(Choose 1 answer)
(See picture)
A. (Silver Pea, Goldfield), (Dyer, Silver Pea), (Manhattan, Tonopah), (Goldfield, Tonopah), (Silver Pea, Tonopah)
B. (Silver Pea, Goldfield), (Dyer, Silver Pea), (Manhattan, Tonopah), (Goldfield, Tonopah), (Tonopah, Warm Springs)
C. (Silver Pea, Goldfield), (Silver Pea, Tonopah), (Manhattan, Tonopah), (Goldfield, Tonopah), (Tonopah, Warm Springs)
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
25
80
40
20
Tonopah
Warm Springs
35
Goldfield
Dyer
25
Silver Pea
55
