Algoritmo di Kruskal - Algoritmi sui grafi

Padroneggia l’algoritmo di Prim per gli alberi ricoprenti minimi: costruisci un unico albero a partire da un vertice iniziale, aggiungendo ogni volta l’arco di attraversamento meno costoso. Implementalo nel linguaggio che preferisci e rispondi a query sugli archi collo di bottiglia e sulla connettività: è l’approccio complementare a Kruskal.

Algoritmi sui grafi

Certificato al completamento

• 9
• 3
• 1
• 55

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

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

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