Instructions to run the code: 1)To run the code for different test cases given in the problem select the appropriate variable named according to the test case given. The variables can be found from line number 146 to 150.

Libraries Used:

1. Numpy

Please Note: The path generated is stored in the nodePath_test_case.txt file in the matrix form.