code(python)

A person wanted to move between cities according to the following map:

Required :

Create a class named Cities that contains the following:

A function to create a dictionary named createCities

Create a heuristic called createH

Create the A * function inside the class

Create the function for calculating greeay inside the class

*When calling function A* or greeay the output is saved in a JSON file

The main menu of the project consists of:

1- Add city and history

2- A* algorithm

3- Greedy algorithm

4- Exit

\begin{tabular}{|c|r|} \hline \multicolumn{2}{|c|}{ heuristic } \\ \hline Gaza & 75 \\ \hline Cairo & 60 \\ \hline Amman & 45 \\ \hline Makkah & 45 \\ \hline Dubai & 25 \\ \hline Damascus & 40 \\ \hline Yafa & 30 \\ \hline Morocco & 0 \\ \hline \end{tabular}