A tour planner is setting up a tour package that he can offer to potential clients at the most reasonable cost. The network diagram below shows the different spots that may be visited by tourists. In order to lower down transportation costs, he must have efficient route plan that considers the shortest route possible. The amount reflected on each branch is the distance in kilometers between each tourist spot. Assuming node 1 as the routine stop (start node), determine the shortest route from it to the other tourist spots? Do not forget to put the total distance for each tourist spot route.

2 5