Project Definition

In this project, you are required to determine the shortest path between two cities using the Uniform Cost Search $($UCS$)$ algorithm. Figure $1$ illustrates the road map provided for this assignment.

Figure $1.$ A simplified road map of some Turkish cities.

To$-$Do

You are going to develop a Python application, which is expected to meet the following requirements:

R$1.$ The road map should be initialized from a CSV file.

R$2.$ The user should be able to specify the path of the road map file.

R$3.$ The user should be able to specify the start $($current city$).$

R$4.$ The user should be able to specify the end $($target city$).$

R$5.$ The application should present the shortest path and the distance between the start and end.

R$6.$ The application should be robust and able to handle exceptions $($e$.$g$.,$ FileNotFoundError and CityNotFoundError$)$

Modify the script file $($

submission.py$)$ provided for you to meet the requirements described above. Create a PDF report describing UCS and your effort in this assignment. Furthermore, test your application with the following city pairs and include the outcomes in your report.Mayple