Govind needs to visit City-7. Currently he is stationed at City-1. He has a few alternative routes denoted by the arrows (arcs). There are other cities viz. 2, 3, 4, 5, 6 which falls on various routes between City-1 and City-7. The weights on the arcs represents the distances between respective nodes. However, there is no connection between City-2 and City-6. This scenario is represented in Fig-1.
Govind needs to visit City-7. Currently he is stationed at City-1. He has a few alternative routes denoted by the arrows (arcs). There are other cities viz. 2, 3, 4, 5, 6 which falls on various routes between City-1 and City-7. The weights on the arcs represents the distances between respective nodes. However, there is no connection between City-2 and City-6. This scenario is represented in Fig-1.
You need to apply dynamic programming (backward recursion) to identify the shortest route. Answer the given sub-questions:
What does the state variable represent?