Qual è l’idea che sta dietro la pianificazione di un percorso da parte di un navigatore, come Google Maps? Il segreto sta nel concetto di grafo, usato per rappresentare una mappa in cui gli archi sono le strade e i nodi gli incroci. Esistono diversi algoritmi per trovare la strada più breve: il più famoso è l'algoritmo di Dijkstra che, a differenza di altri, tiene traccia delle distanze più brevi tra ogni nodo e quello di partenza e aggiorna i valori quando trova un percorso più breve. 
Nel laboratorio ogni partecipante potrà diventare “nodo di un grafo” e imparerà a farsi guidare dalle impronte lasciate lungo il percorso per scoprire, grazie agli algoritmi, qual è la strada migliore per arrivare a destinazione. 
Questo laboratorio è stato presentato per la prima volta al Festival della Scienza di Genova 2023. 
 
REFERENTI: Stefano Ardizzoni, Mattia Laurini 

ACCESSO, ORARIO E DURATA: Attività su prenotazione. Turni di 50 minuti con inizi alle ore 17, 18, 19, 20. Massimo 25 persone per turno. 

LUOGO: Plesso di Ingegneria e Architettura – Pad. 10 – Palazzina 1 - Sala riunioni  

STRUTTURA DI APPARTENENZA: Dipartimento di Ingegneria e Architettura

LUOGO: Plesso di Architettura e Ingegneria Pad. 10 - Campus Scienze e Tecnologie (Parco Area delle Scienze)
LUOGO: CAMPUS SCIENZE E TECNOLOGIE