Bachelor’s thesis

Title: Realizzazione di un tool per la visualizzazione di algoritmi di cammino minimo su grafi a griglia
Abstract: Definita una nozione di stato relativo ai nodi durante l’esecuzione di un algoritmo di cammino minimo, l’applicazione Java realizzata visualizza graficamente il cambiamento di stato dei nodi, al fine di: sperimentare nuovi algoritmi ed euristiche su particolari famiglie di grafi e facilitare l’intuizione di nuove euristiche.
L’applicazione permette di creare nuovi grafi, importarli da file standardizzati, visualizzare informazioni di vario tipo su di essi, eseguire algoritmi e ottenere delle statistiche.

Ho presentato il mio progetto e mi sono laureato l’8 Ottobre 2004.