Défis de code : Graphs

Entraînez-vous sur Graphs avec 8 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Moyen · 4 Difficile · 4

Compétences travaillées: Algorithme de DijkstraAlgorithme de KahnAlgorithme de KruskalAlgorithmes de graphesBFSColoration de grapheDP sur DAGDouble BFSDétection de cyclesHeuristiquesListes d'adjacenceOrdre topologique
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

8 défis
Difficile

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Vous apprendrez Ordre topologiqueDP sur DAG
avancéGraphsHackathonTopological-sort
Difficile

Composantes fortement connexes

Comptez les groupes de nœuds pouvant tous s’atteindre mutuellement.

Vous apprendrez Algorithmes de graphesTarjan ou Kosaraju
avancéprogrammation compétitiveGraphs
Difficile

Course Schedule Order

Order courses so every prerequisite comes first.

Vous apprendrez Algorithme de KahnDétection de cycles
avancéGraphsHackathonTopological-sort
Difficile

Minimum Network Connection Cost

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

Vous apprendrez Algorithme de KruskalUnion-Find
Disjoint-setsGraphsMinimum-spanning-tree
Moyen

Shortest Weighted Routes

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

Vous apprendrez Algorithme de DijkstraSuppression paresseuse
GraphsPriority-queuesplus court chemin
Moyen

Recherche A* sur une grille pondérée

Trouvez le chemin le moins coûteux à travers une grille de coûts de terrain avec A*, l'algorithme de recherche derrière le pathfinding des jeux et des robots.

Vous apprendrez Recherche A*Heuristiques
Graphsgrillesplus court cheminai
Moyen

Tree Diameter

A tree is a connected undirected graph with no cycles.

Vous apprendrez Double BFSListes d'adjacence
Graphsarbres
Moyen

Can We Split Into Two Teams?

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

Vous apprendrez Coloration de grapheBFS
BipartiteGraphs