Answer
--Deep Springs–Oasis,
-- Oasis–Dyer,
--Oasis–Silver Peak,
--Silver Peak–Goldfield,
--Lida–Gold Point,
--Gold Point–Beatty,
--Lida–Goldfield,
--Goldfield–Tonopah,
--Tonopah–Manhattan,
--Tonopah–Warm Springs
Work Step by Step
showing that 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.
--Deep Springs–Oasis,
-- Oasis–Dyer,
--Oasis–Silver Peak,
--Silver Peak–Goldfield,
--Lida–Gold Point,
--Gold Point–Beatty,
--Lida–Goldfield,
--Goldfield–Tonopah,
--Tonopah–Manhattan,
--Tonopah–Warm Springs
