Desafios de programação de Graphs

Pratique Graphs com 8 desafios de programação, do fácil ao difícil. Cada desafio roda no navegador, com testes instantâneos, uma revisão do seu código por IA e soluções da comunidade para comparar.

Médio · 4 Difícil · 4

Habilidades que você vai praticar: Algoritmo de DijkstraAlgoritmo de KahnAlgoritmo de KruskalAlgoritmos de grafosBFSBFS duploBusca A*Coloração de grafosDP em DAGDetectar ciclosHeurísticasListas de adjacência
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
226
Desafios
2
Soluções compartilhadas
3
Linguagens

Todos os desafios

Busque por tema, linguagem ou dificuldade.

8 desafios
Difícil

Strongly Connected Components

Count groups of nodes that can all reach each other.

Você vai aprender Algoritmos de grafosTarjan ou Kosaraju
AdvancedCompetitive-programmingGraphs
Ainda sem soluções
Médio

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

Você vai aprender Algoritmo de DijkstraRemoção preguiçosa
GraphsPriority-queuesShortest-path
Ainda sem soluções
Difícil

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Você vai aprender Ordem topológicaDP em DAG
AdvancedGraphsHackathonTopological-sort
Ainda sem soluções
Difícil

Minimum Network Connection Cost

Choose undirected links so that every vertex can reach every other vertex, with minimum total cost.

Você vai aprender Algoritmo de KruskalUnion-find
Disjoint-setsGraphsMinimum-spanning-tree
Ainda sem soluções
Difícil

Ordem dos Cursos

Ordene os cursos para que todos os pré-requisitos venham antes.

Você vai aprender Algoritmo de KahnDetectar ciclos
AdvancedGraphsHackathonTopological-sort
Ainda sem soluções
Médio

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

Você vai aprender Coloração de grafosBFS
BipartiteGraphs
Ainda sem soluções
Médio

Diâmetro da Árvore

Uma árvore é um grafo não direcionado, conexo e sem ciclos.

Você vai aprender BFS duploListas de adjacência
GraphsTrees
Ainda sem soluções
Médio

Busca A* em uma grade ponderada

Encontre o caminho mais barato por uma grade de custos de terreno com A*, o algoritmo de busca por trás da navegação em jogos e robôs.

Você vai aprender Busca A*Heurísticas
GraphsGridsShortest-pathai
Ainda sem soluções