Menu
Coddy logo textTech
COMEÇAR A APRENDER
flag Pt iconPortuguêsdown icon
← Todos os cursosCertificação de curso gratuita

Algoritmo de Dijkstra - Algoritmos de Grafos Certificação

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.

INICIE ESTE CURSOVer programa →
9 aulasBeginner → IntermediateGrátis para sempre

Dentro deste curso

Cada capítulo é um marco prático rumo ao certificado final. Veja o programa completo para conferir todas as aulas.

01
Introduction2 aulas
02
The Algorithm5 aulas
03
Final Challenges2 aulas
VER O PROGRAMA COMPLETO

Como funciona

Três passos da primeira linha de código a um certificado para mostrar.

  1. 01

    Escolha um curso

    Escolha qualquer curso e comece pela primeira lição - sem cartão, sem cadastro obrigatório.

  2. 02

    Programe pela seção

    Cada seção é uma série de aulas práticas e desafios onde você escreve código real que roda no navegador.

  3. 03

    Conquiste e compartilhe seu certificado

    Conclua a seção para desbloquear um certificado verificável com ID único. Adicione ao LinkedIn, ao CV ou portfólio em um clique.

Outras certificações de cursos que você pode gostar

Ver todas →
Algoritmo de Prim - Algoritmos de GrafosDomine 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.Algoritmo de Bellman-Ford - Algoritmos de GrafosDomine 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.Algoritmo de Kruskal - Algoritmos de GrafosDomine 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.Busca em Largura (BFS) - Algoritmos de GrafosDomine 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.Busca em Profundidade - Algoritmos de GrafosDomine 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.

Perguntas frequentes

Como obter uma certificação Coddy?
Escolha qualquer journey no Coddy e conclua uma seção - ou seja, termine cada aula e desafio dentro dela. Assim que fizer, seu certificado é gerado automaticamente e adicionado à sua conta.
As certificações Coddy são realmente gratuitas?
Sim - cada certificado no Coddy é 100% gratuito para conquistar, visualizar, baixar e compartilhar. Não há mensalidade ou assinatura para receber seu certificado.
Por que obter uma certificação Coddy?
Destaque-se entre os empregadores mostrando suas habilidades práticas de programação. Diferente dos certificados em vídeo, um certificado Coddy prova que você realmente escreveu e testou código funcional - que é o que importa para recrutadores. Valida sua experiência e pode aumentar seus ganhos.
Como alguém pode verificar meu certificado?
Cada certificado tem um ID único e uma URL pública. Qualquer um - incluindo recrutadores - pode colar o ID na ferramenta de verificação desta página, ou abrir a URL diretamente, para confirmar que o certificado é genuíno.
Pode ser exibido no LinkedIn ou outra plataforma?
Claro, é fácil! Você recebe um link URL, formato PDF e um ID de certificação - pode compartilhar qualquer um deles para mostrar sua certificação ativa.
Quanto tempo leva para conquistar um certificado?
Depende da seção e do seu ritmo. A maioria leva algumas horas de prática focada distribuídas em alguns dias. O Coddy é feito para sessões curtas e diárias, então você consegue encaixar entre estudos ou trabalho.
Posso obter múltiplos certificados?
Com certeza. Cada journey é dividido em várias seções, e cada seção emite seu próprio certificado. Você também pode obter certificados em diferentes linguagens e tópicos - muitos alunos acumulam vários.
Perdi meu ID de certificado - o que faço?
Basta entrar na sua conta Coddy e abrir esta página - cada certificado conquistado aparece em "Minhas certificações" com um link direto e botão de download.
Coddy programming languages illustration

Aprenda a programar com o Coddy

CONQUISTE ESTE CERTIFICADO