Ordinamento topologico - Algoritmi sui grafi

Impara a padroneggiare la ricerca in profondità (DFS), un metodo fondamentale per esplorare un grafo. Costruisci la lista di adiacenza, implementa una DFS iterativa nel linguaggio che preferisci, analizzane la complessità O(V + E) e usala per contare le componenti connesse e misurarne le dimensioni.

Algoritmi sui grafi

Certificato al completamento

• 9
• 3
• 1
• 54

Padroneggia l'algoritmo di Dijkstra, un metodo greedy per trovare i cammini minimi da una singola sorgente nei grafi con pesi non negativi. Leggi gli archi pesati, implementa il calcolo completo delle distanze nel linguaggio che preferisci e rispondi a query sui percorsi tra due vertici e sul vertice più lontano.

Algoritmi sui grafi

Certificato al completamento

• 9
• 3
• 1
• 54

Padroneggia la ricerca in ampiezza (BFS), l’attraversamento dei grafi livello per livello alla base dei cammini minimi. Crea una mappa dei vicini, implementa una BFS iterativa con una coda nel linguaggio che preferisci e usala per trovare le distanze dei cammini minimi nei grafi non pesati.

Algoritmi sui grafi

Certificato al completamento

• 9
• 3
• 1
• 54

In questo corso imparerai a conoscere la struttura dati dei grafi, creerai da zero un grafo non orientato nel linguaggio che preferisci e ti eserciterai con sfide di programmazione!

Certificato al completamento

• 14
• 12

Padroneggia l’algoritmo di Bellman-Ford: trova i cammini minimi da una singola sorgente anche con pesi negativi sugli archi e rileva i cicli negativi. Implementa una passata di rilassamento, l’algoritmo completo nel linguaggio che preferisci e rispondi a query sulle distanze e sui cicli.

Algoritmi sui grafi

Certificato al completamento

• 9
• 3
• 1
• 54