The Peadakura (West Virginia) Rescue Squad serves a mountainous, rural area in southem West Virginia. The only access to the homes, farms, and small crossroad communities and villages is a network of dirt, gravel, and poorly paved roads. The rescue squad had just returned from an emergency at Blake's Crossing, and two of the squad members, Melanie Hart and Ben Cross, were cleaning up and getting the truck back in proper order for the next call. "You know, Ben," said Melanie, "that was close. We could have lost litle Randy if we had been a few minutes later in getting to their farm." "Yep," said Ben. After a moment Melanie continued, "I was sort of wondering about the route Dave took to get there. It seems to me if we had gone around by Cedar Creek, we could have gotten there a few minutes sooner. And as close as things got, a few minutes could have made a big difference, don't you think?" "Yep," said Ben. "Well, I was wondering, Ben, why don't we study all these different ways to get to the litle communities and farms around here so we will always know what the quickest way to all the different places is?" Ben thought a moment before answering. "It would take us a while to time all the different ways you could get from here to everywhere we go." "That's true," Melanie answered, "but l've been studying a way to work out this sort of problem in one of my college courses. All we have to do is get the times it takes to travel each piece of road between all these little communities, and I think I can do the rest. Will you help me?" "Sure, Ben said. "Okay, then, here's what we'l do. Il write down all the routes you should time, and I'll time the rest all the way over to Holbrook." Here is the combined list of times (in minutes) Melanie and Ben compiled for all the route segments between Peadeburg and Holbrook: Segment Time Pearisburg to Kchen Comer Peartsburg to Quary 10 15 Peartsbrg to Morgan Creek 12 Kachen Comer to Cuters Sore 20 Ktchen Comer to Skone House 14 Kitchen Comer to Quary Quary to lakes Crosaing 18 Quarry to Cedar Creek Morgan Creek to Quarry 16 Morgan Creek to Cedar Creek Morgan Creek to Homer 18 Morgan Creek to Minney Farm 11 Stone House to Cutters Store 10 Stone House o ake's Crossing Cedar Creek to Blake's 10 Croesing Cedar Creek to Wele Fam 17 Cedar Creek o Homer Cuter's ore to aks Crossing 12 Cuters Sore to Boltom Town 14 ake's Crossing to Botom Town Bahe's Crossing to Holbrook 15 Biake's Crossing to Wellie Farm Horer to Wellia Farm 11 Homer to Moinney Farm Mckinney Fam to Wela 21 Farm Welis Farmto Hobrook 10 Bottom Town to Hobrook 12 Determine the shortest routes from Peadekura to all the different communities and fams visited by the rescue squad.