1. Each node stands for a location; please determine the shortest route (using Excel)

Starting Ending Cost per Mile Ratio Pick up A 2 Pick up B 2 Pick up C 2 A B 1.5 A D 1.5 B D 1.25 B C 2 B E 2 C E 1.75 D E 1.75 D F 1.75 E F 1.25 E G 1.25 E H 1.5 F G 1.25 F Drop off 2 G H 1.75 G Drop off 1.25 H Drop off 1.25 \f