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.
-
Notifications
You must be signed in to change notification settings - Fork 0
Implementazione di grafi e di algoritmi su grafi per la simulazione di un servizio di taxi a chiamata.
License
fabcairo/Proj_TAXI
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Implementazione di grafi e di algoritmi su grafi per la simulazione di un servizio di taxi a chiamata.
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published