Slide 1 Algoritmi e Strutture Dati (Mod. B) Algoritmi su grafi Ricerca in ampiezza (Breadth-First Search) Slide 2 Definizione del problema Attraversamentodi un grafo Dato…