Grafos - Série de Estruturas de Dados #9

Domine a Busca em Profundidade (DFS), uma forma fundamental de explorar um grafo. Construa a busca por adjacência, escreva uma DFS iterativa na sua linguagem de preferência, analise sua complexidade O(V + E) e use-a para contar e medir componentes conexos.

Certificado ao concluir

• 9
• 3
• 1
• 54

Domine a Busca em Largura (BFS), a técnica de travessia de grafos camada por camada por trás dos caminhos mais curtos. Construa a busca de vizinhos, escreva uma BFS iterativa com uma fila na sua linguagem de preferência e use-a para encontrar as distâncias de caminho mais curto em grafos não ponderados.

Certificado ao concluir

• 9
• 3
• 1
• 54

Neste curso, você aprenderá sobre a estrutura de dados Tabela Hash, criará uma Tabela Hash do zero usando sua linguagem preferida e praticará desafios de programação com ela!

Estruturas de Dados

Certificado ao concluir

• 14
• 12

Neste curso, você aprenderá sobre a estrutura de dados Lista Encadeada, criará uma Lista Encadeada do zero usando sua linguagem preferida e praticará desafios de programação com ela!

Estruturas de Dados

Certificado ao concluir

• 14
• 6
• 1

Domine o Algoritmo de Dijkstra, o método guloso de caminho mais curto de origem única para grafos com pesos não negativos. Leia arestas ponderadas, construa o cálculo completo de distância na sua linguagem de preferência e responda a consultas de ponto a ponto e de vértice mais distante.

Certificado ao concluir

• 9
• 3
• 1
• 54