Schema della sezione

    • Introduzione ai grafi e visita in ampiezza
    • visita in profondità

      visita in profondità, proprietà di DFS, algoritmo di Tarjan.

    • Bellman-Ford e Dijkstra

      Ordinamento Topologico, Cammini minimi in grafi pesati, Algoritmi di Bellman-Ford e Dijkstra.

    • Tutorato 13 Dicembre 2024

      Esercizi su grafi.