Using linear programming, solve by computer and show your work.

The graph below shows the travel time for ParaTranspo vehicles in minutes between the bus depot and various recreational facilities in a city. Oneway street; have arrowheads while twoan street. do not. The main depot is located at node 5. In order to he prepared, the planners want to know each fastest route irom the main depot to e'urerillr recreational facility in the city. Find all of the fastest routes from S to the other locations. Formulate and solve via computer using a single formulation to nd all of the routes simuitaneousl'f