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
226
Desafíos
2
Soluciones compartidas
3
Lenguajes

Todos los desafíos

Busca por tema, lenguaje o dificultad.

8 desafíos
Difícil

Componentes Fuertemente Conexas

Cuenta los grupos de nodos donde todos pueden alcanzarse mutuamente.

Aprenderás Algoritmos de grafosTarjan o Kosaraju
AdvancedCompetitive-programmingGraphs
Aún no hay soluciones
Intermedio

Shortest Weighted Routes

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

Aprenderás Algoritmo de DijkstraBorrado perezoso
GraphsPriority-queuesShortest-path
Aún no hay soluciones
Difícil

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Aprenderás Orden topológicoDP sobre DAG
AdvancedGraphsHackathonTopological-sort
Aún no hay soluciones
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
Aún no hay soluciones
Difícil

Course Schedule Order

Order courses so every prerequisite comes first.

Aprenderás Algoritmo de KahnDetectar ciclos
AdvancedGraphsHackathonTopological-sort
Aún no hay soluciones
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
Aún no hay soluciones
Intermedio

Diámetro de un Árbol

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

Aprenderás Doble BFSListas de adyacencia
GraphsTrees
Aún no hay soluciones
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
GraphsGridsShortest-pathai
Aún no hay soluciones