Uber cabs identified 10 primary pickup and drop locations for Uber customers in Las Vegas. In an effort to minimize transportation costs, the company is interested in finding the shortest route between locations. In the network diagram below, one-way routes are noted with a single arrowhead; two-way routes are displayed with two arrowheads. Distance (in minutes) is displayed near each arc and is the same regardless of direction, if allowed. What is the shortest route from node 1 to node 10?
1-2 = 12 ; 1-5 = 15 ; 2-3 = 5 ; 2-7 = 22 ; 3-4 = 6 ; 3-6 = 4 ; 4-3 = 6 ; 4-5 = 8 ; 4-6 = 5 ; 5-4 = 8 ; 5-9 = 12 ; 6-8 = 6 ; 6-9 = 9 ; 7-8 = 5 ; 7-10 = 7 ; 8-7 =5 ; 8-10 = 4 ; 9-10 = 11