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
341
Desafios
245
Soluções compartilhadas
9
Linguagens

Todos os desafios

Busque por nome ou tema, ou filtre por dificuldade.

8 desafios
Difícil

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Você vai aprender Ordem topológicaDP em DAG
avançadoGraphsHackathonTopological-sort
Difícil

Strongly Connected Components

Count groups of nodes that can all reach each other.

Você vai aprender Algoritmos de grafosTarjan ou Kosaraju
avançadoprogramação competitivaGraphs
Difícil

Ordem dos Cursos

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

Você vai aprender Algoritmo de KahnDetectar ciclos
avançadoGraphsHackathonTopological-sort
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
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-queuescaminho mínimo
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
Graphsgradescaminho mínimoai
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
Graphsárvores
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