We have already seen how the route finding problem is defined in terms of specified locations and transitions along links between them.

Route - Finding algo are used in a variety of application such as routing in computer networks, military operations planning and air line travel planning systems. These problems …