Algoritmo de Dijkstra - Algoritmos de Grafos

Domine o Algoritmo de Prim para Árvores Geradoras Mínimas: expanda uma única árvore a partir de um vértice inicial, adicionando sempre a aresta de corte de menor custo. Implemente-o na linguagem de sua escolha e responda a consultas de conectividade e arestas de gargalo, a contraparte do algoritmo de Kruskal.

Cursos de Algoritmos de Grafos

Certificado ao concluir

• 9
• 3
• 1
• 55

Domine o algoritmo de Bellman-Ford: caminhos mínimos de origem única que funcionam com pesos de aresta negativos, além da detecção de ciclos negativos. Construa um passo de relaxamento, o algoritmo completo na sua linguagem de escolha e responda a consultas de distância e ciclos.

Cursos de Algoritmos de Grafos

Certificado ao concluir

• 9
• 3
• 1
• 54

Domine o Algoritmo de Kruskal para Árvores Geradoras Mínimas (MST). Implemente union-find, construa uma MST adicionando a aresta mais barata que não forme ciclos na linguagem de sua escolha e responda a consultas de conectividade e de arestas de gargalo.

Cursos de Algoritmos de Grafos

Certificado ao concluir

• 9
• 3
• 1
• 57

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.

Cursos de Algoritmos de Grafos

Certificado ao concluir

• 9
• 3
• 1
• 54

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.

Cursos de Algoritmos de Grafos

Certificado ao concluir

• 9
• 3
• 1
• 54