Grafi - Serie sulle strutture dati #9

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.

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.

Certificato al completamento

• 9
• 3
• 1
• 54

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

Strutture dati

Certificato al completamento

• 14
• 12

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

Strutture dati

Certificato al completamento

• 14
• 6
• 1

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.

Certificato al completamento

• 9
• 3
• 1
• 54