Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 47

George is camped deep in the jungle, and he wants to make his way back to the coast and civilization. Each of the paths he can take through the jungle has obstacles that can delay him, including hostile natives, wild animals, dense forests and vegetation, swamps, rivers and streams, snakes, insects, and mountains. Following is the network of paths that George can take, with the time (in days) to travel each branch:

Determine the shortest (time) path for George to take and indicate the total time.