NGEROUS MANEUVERS
Somewhere in the Mojave Desert, the army set up training camps
named Arachnid, Feline, Canine, Lupine, Bovine, and Thirty-Nine.
Several camps are connected by roads:
Arachnid is 15 miles from Canine, Bovine is 12 miles from Lupine,
Feline is 6 miles from Thirty-Nine, Lupine is 3 miles from Canine,
Bovine is 9 miles from Thirty-Nine, Bovine is 7 miles from Canine,
Thirty-Nine is 1 mile from Arachnid, and Feline is 11 miles from Lupine.
No other pairs of training camps are connected by roads.
Answer each of the following questions (in each answer, indicate
both the mileage and the route): What is the shortest route from
Feline to Bovine?
Canine to Thirty-Nine?
Lupine to Bovine?
Arachnid to Feline?
Lupine to Thirty-Nine
Canine to Feline?
Arachnid to Lupine?