Ft. Benton Ft. Vancouver (OR) 12 38 Ft. Union 64 17 10 36 35 58 43 22 62 58 15 53 Ft. Boise 13 Ft. Hall 15 56 40 Ft. Laramie Ft. Kearney 28 11 9 32 7 21 38 Ft. Bridger St. Joseph 32 12 31 28 16 16 3 Ft. Sutter 14 84 53 6 4 6 25 Ft. Genoa Ft. Leavenworth St. Louis (MO) Ft. Vasquez 4 22 Independence 1 54 9 25 70 3 Ft. Sctt 18 2 Ft. Smith (AR)
From 1840 to 1850, more than 12,000 pioneers migrated west in wagon trains. It was typically
about a 2,000-mile journey, and pioneers averaged about 10 miles per day. One pioneer family,
the Smiths, is planning to join a wagon train traveling west to Oregon. The destination is Fort
Vancouver, which is near present-day Portland. The family plans to join a wagon train in
St. Louis. However, the trains follow various trails west that are mostly determined by the location
of forts and trading posts along the way. The Smith family wants to choose a wagon train
that will get them to Oregon in the shortest amount of time. They have checked around with the
different wagon train leaders plus immigrants, soldiers, fur traders, and scouts who have previously
made the trip west, and from the information they have gathered, they have developed the
following network, with estimated times (in days) along each branch: a. Determine the shortest route for the Smiths from St. Louis to Ft. Vancouver.
b. Another family, the Steins, is leaving from Ft. Smith, Arkansas. Determine the shortest route
for the Steins to Ft. Vancouver, Oregon.
Trending now
This is a popular solution!
Step by step
Solved in 7 steps with 7 images
