Sfide di programmazione su Graphs

Esercitati su Graphs con 8 sfide di programmazione, dalle più facili alle più difficili. Ogni sfida gira nel browser, con test immediati, una revisione del tuo codice da parte dell'IA e soluzioni della community da confrontare.

Media · 4 Difficile · 4

Competenze che allenerai: Algoritmi sui grafiAlgoritmo di DijkstraAlgoritmo di KahnAlgoritmo di KruskalBFSCancellazione pigraColorazione di grafiDP su DAGDoppia BFSEuristicheListe di adiacenzaOrdine topologico
  • Python · C++ · C#
  • Test automatici
  • Revisione AI
  • Soluzioni della community
341
Sfide
245
Soluzioni condivise
9
Linguaggi

Tutte le sfide

Cerca per nome o argomento, oppure filtra per difficoltà.

8 sfide
Difficile

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Imparerai Ordine topologicoDP su DAG
avanzatoGraphsHackathonTopological-sort
Difficile

Componenti Fortemente Connesse

Conta i gruppi di nodi che possono raggiungersi a vicenda.

Imparerai Algoritmi sui grafiTarjan o Kosaraju
avanzatoprogrammazione competitivaGraphs
Difficile

Ordine dei Corsi

Ordina i corsi in modo che ogni prerequisito venga prima.

Imparerai Algoritmo di KahnRilevare i cicli
avanzatoGraphsHackathonTopological-sort
Difficile

Minimum Network Connection Cost

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

Imparerai Algoritmo di KruskalUnion-find
Disjoint-setsGraphsMinimum-spanning-tree
Media

Shortest Weighted Routes

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

Imparerai Algoritmo di DijkstraCancellazione pigra
GraphsPriority-queuescammino minimo
Media

Ricerca A* su una griglia pesata

Trova il percorso più economico attraverso una griglia di costi del terreno con A*, l'algoritmo di ricerca dietro il pathfinding di giochi e robot.

Imparerai Ricerca A*Euristiche
Graphsgrigliecammino minimoai
Media

Tree Diameter

A tree is a connected undirected graph with no cycles.

Imparerai Doppia BFSListe di adiacenza
Graphsalberi
Media

Can We Split Into Two Teams?

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

Imparerai Colorazione di grafiBFS
BipartiteGraphs