Learning Goal: I’m working on a artificial intelligence writing question and need an explanation and answer to help me learn.
1. Construct a map of air and land distances with direct routes between the cities listed below. You may use any internet resource to determine the distances, travel times, latitude, longitude, etc.
Dammam and Riyadh
Riyadh and Makkah
Makkah and Jeddah
Jeddah and Madinah
Al Bahah and Abha
Abha and Najran
Hayil and Buraydah
Buraydah and Riyadh
Tabuk and Sakaka
Sakaka and Al Ar Ar
Sakaka and Hayil
Hayil and Madinah
Makkah and Jizan
Jeddah and Jizan
Jizan and Najran
Dammam and Al Ar Ar
Jizan and Abha
Hayil and Riyadh
Dammam and Hafoof
Hafoof and Riyad
Jeddah and Yanbu
Madinah and Yanbu
2. You may use any internet resource to determine the distances, travel times, latitude, longitude values, etc.
3. For each of the algorithms shown below calculate the time it took to compute the solution, the total distance traveled by land and by air, and the entire path you take.
- Breadth-First Search
- Depth-First Search
- Dijkstra’s algorithm
- A* algorithm
5. Create a summary of your results listing the algorithms ordered by the time they took to find the solution in ascending order.
Order an Essay Now & Get These Features For Free:
Turnitin Report
Formatting
Title Page
Citation
Outline
