Schema della sezione

  • Correttezza dell'algoritmo di Tarjan. Cammini minimi in grafi pesati: algoritmo di Bellman-Ford, identificazione di cicli di peso negativo, algortimi di Dijkstra.