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 directory named createCities

Create a hisuristic function named createH

Create the A* function inside the class

Create the function for calculating greeay inside the class

*When calling A* or greedy the output is saved to a JSON file

The main list 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}