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.

Transcribed Image Text:

Ft Benton Ft. Vancouver (OR) 64 12 38 Ft Union 10 36 35 15 Ft. Boise 13 Ft. Hall 15 56 Ft. Laramie Ft. Keamey 40 38 Ft. Bridger St. Joseph 12 31 16 16 Ft. Sutter 14 25 Ft Leavenworth St. Louis 0 Ft. Genoa Ft. Vasquez 54 25 70 Ft. Scott 18 Ft Smith (AR)