Modxelling and optimization

Find the shortest path from node 1 to node 7 by using dynamic programming approach for the given network. You can see the routes for this network at below. d(1.2) = 3,d(1,3) = 5 d(2,4)= 5. d(2,5) = 3,d(2.6) = 2 d(3.4) = 1. d(3,6) = 2 d(4.7) = 3,d(5.7) = 2 (6.7)=4 a. Draw the network of the problem (3 points). b. Provide the recurrence formula for the problem. (3 points) c. Write full solution for every stage and provide the optimal path and the shortest distance. (19 points)