Multiple ChoiceHard 180s
[Algorithms] Relaxation Single-source shortest path
If dist[v] > dist[u] + w(u,v), update.
Options
- 1Binary search
- 2Dijkstra
- 3Quicksort
- 4BFS
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.