Algoritmi 2 (class)

Sito: link

• Algo2 es tutor 19-05

---

Introduzione

• Ripasso Iniziale di Algo 1 🟢

Grafi

• Introduzione Grafi 🟢
• Rappresentazione dei Grafi 🟢
• Visita in profondità (DFS) - Grafi 🟢
• Albero DFS 🟢
• Colorazione dei Grafi 🟢
• Componente Connessa - Grafi 🟢
• Ordinamento Topologico - Grafi 🟢
• Archi già Visitati - Grafi 🟢
• Ricerca Ponti - Grafi 🟢
• Visita in Ampiezza (BFS) - Grafi 🟢
• Albero BFS 🟢

Grafi Pesati

• Grafi Pesati e Percorso Minimo 🟢

• Albero minimo di copertura - Grafi 🟢

• Cammino minimo su grafi con pesi anche negativi 🟢

Extra: UNION-FIND Data Structure 🔴

Paradigmi

• Problemi di Ottimizzazione 🟢
• Algoritmi Greedy 🟢
• Divide et Impera 🟢
• Programmazione Dinamica 🟢
• Tecnica Backtracking 🟢