Busca em Profundidade - Algoritmos de Grafos
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.
Tópicos
Programa
3 capítulos9 lições1 projeto3 desafios54 perguntas de quizIntroduction
2 lições17- 01Introduction
- 02Motivation
The Algorithm
Projeto5 lições137- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 lições2- 01Final Challenge #1
- 02Final Challenge #2
Mais como este
Ordenação Topológica - Algoritmos de Grafos
Domine a Ordenação Topológica, a ordenação de um grafo acíclico direcionado de forma que cada aresta aponte para frente. Calcule graus de entrada, construa uma ordem com o algoritmo de Kahn na sua linguagem de preferência, detecte ciclos e encontre o caminho mais longo em um DAG.
Certificado ao concluir
- 9
- 3
- 1
- 55
Busca em Largura (BFS) - Algoritmos de Grafos
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
Grafos - Série de Estruturas de Dados #9
Neste curso, você aprenderá sobre a estrutura de dados de Grafos, criará um grafo não direcionado do zero na sua linguagem preferida e praticará desafios de programação com ele!
Certificado ao concluir
- 14
- 12
Algoritmo de Dijkstra - Algoritmos de Grafos
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
Algoritmo de Kruskal - Algoritmos de Grafos
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.
Certificado ao concluir
- 9
- 3
- 1
- 57
Perguntas frequentes
Quantas lições Busca em Profundidade - Algoritmos de Grafos tem?
O que Busca em Profundidade - Algoritmos de Grafos cobre?
Busca em Profundidade - Algoritmos de Grafos é grátis?
