Come spendo i soldi del contribuente oggi:
- ricerca dei k-shortest path per attraversare un grafo planare e relativa distribuzione delle distanze
Obiettivo: capire come la scelta del percorso breve viene influenzata da una progressiva saturazione del grafo dovuta ad esempio a traffico
i mille percorsi più brevi su un grafo ad alta densità e uno a bassa densità (di nodi sul piano)