Home » Intelligenza Artificiale » 📋 URL
Esercizio: simulare l’algoritmo di Dijkstra per trovare la strada migliore tra Sibiu e Bucharest nella mappa riportata di seguito. La distanza tra le diverse città della mappa viene riportata numericamente sul ramo che connette i diversi punti.
Soluzione
Esercizio: utilizzando la cartina dell’esercizio precedente, trovare il percorso ottimo tra Arad e Bucharest utilizzando l’algoritmo di ricerca greedy best first, utilizzando come euristica la distanza in linea d’aria tra le diverse città e Bucharest, riportata nella seguente tabella
Soluzione
Esercizio: utilizzando la cartina dell’esercizio precedente, trovare il percorso ottimo tra Arad e Bucharest utilizzando l’algoritmo di ricerca A^*, utilizzando come euristica la distanza in linea d’aria tra le diverse città e Bucharest, riportata nella seguente tabella