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
226
Sfide
2
Soluzioni condivise
3
Linguaggi

Tutte le sfide

Cerca per argomento, linguaggio o difficoltà.

8 sfide
Difficile

Componenti Fortemente Connesse

Conta i gruppi di nodi che possono raggiungersi a vicenda.

Imparerai Algoritmi sui grafiTarjan o Kosaraju
AdvancedCompetitive-programmingGraphs
Nessuna soluzione ancora
Media

Shortest Weighted Routes

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

Imparerai Algoritmo di DijkstraCancellazione pigra
GraphsPriority-queuesShortest-path
Nessuna soluzione ancora
Difficile

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Imparerai Ordine topologicoDP su DAG
AdvancedGraphsHackathonTopological-sort
Nessuna soluzione ancora
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
Nessuna soluzione ancora
Difficile

Ordine dei Corsi

Ordina i corsi in modo che ogni prerequisito venga prima.

Imparerai Algoritmo di KahnRilevare i cicli
AdvancedGraphsHackathonTopological-sort
Nessuna soluzione ancora
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
Nessuna soluzione ancora
Media

Tree Diameter

A tree is a connected undirected graph with no cycles.

Imparerai Doppia BFSListe di adiacenza
GraphsTrees
Nessuna soluzione ancora
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
GraphsGridsShortest-pathai
Nessuna soluzione ancora