Retos de programación de Graphs

Practica Graphs con 8 retos de programación, de fáciles a difíciles. Cada reto se ejecuta en el navegador, con pruebas al instante, una revisión de tu código con IA y soluciones de la comunidad para comparar.

Intermedio · 4 Difícil · 4

Habilidades que practicarás: Algoritmo de DijkstraAlgoritmo de KahnAlgoritmo de KruskalAlgoritmos de grafosBFSBorrado perezosoBúsqueda A*Coloreado de grafosDP sobre DAGDetectar ciclosDoble BFSHeurísticas
  • Python · C++ · C#
  • Pruebas automáticas
  • Revisión de código por IA
  • Soluciones de la comunidad
341
Desafíos
245
Soluciones compartidas
9
Lenguajes

Todos los desafíos

Busca por nombre o tema, o filtra por dificultad.

8 desafíos
Difícil

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Aprenderás Orden topológicoDP sobre DAG
avanzadoGraphsHackathonTopological-sort
Difícil

Componentes Fuertemente Conexas

Cuenta los grupos de nodos donde todos pueden alcanzarse mutuamente.

Aprenderás Algoritmos de grafosTarjan o Kosaraju
avanzadoprogramación competitivaGraphs
Difícil

Course Schedule Order

Order courses so every prerequisite comes first.

Aprenderás Algoritmo de KahnDetectar ciclos
avanzadoGraphsHackathonTopological-sort
Difícil

Minimum Network Connection Cost

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

Aprenderás Algoritmo de KruskalUnion-find
Disjoint-setsGraphsMinimum-spanning-tree
Intermedio

Shortest Weighted Routes

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

Aprenderás Algoritmo de DijkstraBorrado perezoso
GraphsPriority-queuescamino más corto
Intermedio

Búsqueda A* en una cuadrícula ponderada

Encuentra el camino más barato a través de una cuadrícula de costes de terreno con A*, el algoritmo de búsqueda detrás de la navegación en juegos y robots.

Aprenderás Búsqueda A*Heurísticas
Graphscuadrículascamino más cortoai
Intermedio

Diámetro de un Árbol

Un árbol es un grafo no dirigido, conexo y sin ciclos.

Aprenderás Doble BFSListas de adyacencia
Graphsárboles
Intermedio

Can We Split Into Two Teams?

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

Aprenderás Coloreado de grafosBFS
BipartiteGraphs