2. Find the shortest path from node 1 to node 7 in the following graph, where numbers on the edges are distances. In Excel, just setup the solver. No need for the formulation. 8 2 5 6 4 3 1 1 - 1 2 5 5 8 6 3 6 8 7

Fig: 1