Ricerca in ampiezza - 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

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

In questo corso imparerai a conoscere la struttura dati Coda, ne creerai una da zero usando il linguaggio di programmazione che preferisci e ti eserciterai con sfide di programmazione!