Coding-Challenges zu Graphs

Übe Graphs mit 8 Coding-Challenges, von leicht bis schwer. Jede Challenge läuft im Browser, mit sofortigen Tests, einem KI-Review deines Codes und Community-Lösungen zum Vergleichen.

Mittel · 4 Schwierig · 4

Fähigkeiten, die du übst: A*-SucheAdjazenzlistenBFSDP auf DAGsDijkstra-AlgorithmusDoppelte BFSGraphalgorithmenGraphenfärbungHeuristikenKahn-AlgorithmusKruskal-AlgorithmusTarjan oder Kosaraju
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
341
Herausforderungen
245
Geteilte Lösungen
9
Sprachen

Alle Herausforderungen

Nach Name oder Thema suchen oder nach Schwierigkeitsgrad filtern.

8 Herausforderungen
Schwierig

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Du lernst Topologische OrdnungDP auf DAGs
FortgeschrittenGraphsHackathonTopological-sort
Schwierig

Strongly Connected Components

Count groups of nodes that can all reach each other.

Du lernst GraphalgorithmenTarjan oder Kosaraju
FortgeschrittenWettbewerbsprogrammierungGraphs
Schwierig

Course Schedule Order

Order courses so every prerequisite comes first.

Du lernst Kahn-AlgorithmusZyklen erkennen
FortgeschrittenGraphsHackathonTopological-sort
Schwierig

Minimum Network Connection Cost

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

Du lernst Kruskal-AlgorithmusUnion-Find
Disjoint-setsGraphsMinimum-spanning-tree
Mittel

Shortest Weighted Routes

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

Du lernst Dijkstra-AlgorithmusVerzögertes Löschen
GraphsPriority-queuesKürzester Weg
Mittel

A*-Suche auf einem gewichteten Gitter

Finde mit A*, dem Suchalgorithmus hinter der Wegfindung in Spielen und Robotern, den günstigsten Weg durch ein Gitter aus Geländekosten.

Du lernst A*-SucheHeuristiken
GraphsRasterKürzester Wegai
Mittel

Tree Diameter

A tree is a connected undirected graph with no cycles.

Du lernst Doppelte BFSAdjazenzlisten
GraphsBäume
Mittel

Can We Split Into Two Teams?

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

Du lernst GraphenfärbungBFS
BipartiteGraphs