Giugno 2019
In questo progetto in C sono implementati grafi, funzioni su grafi ed algoritmi su grafi di varia natura, tra cui un algoritmo di mia ideazione per l'accelerazione del calcolo dei cammini minimi tra ogni coppia di nodi di un grafo non orientato, dato l'algoritmo di Dijkstra. A tal riguardo, si consiglia di leggere la sezione 3 - "Calcolo dei cammini minimi" della relazione di progetto e di consultare il contenuto nel file codice/dijikstra.c, in particolare le funzioni RiempieMatrici, CamminiRicorsiva e TrovaFoglie.