Fixed dijkstra implementation bug: improved time from exponential to O(E * logV)#848

Open

taaae wants to merge 1 commit intoTheAlgorithms:masterfrom taaae:dijkstra-fix

+11-7

Commits on Dec 22, 2024

Fixed dijkstra implementation: the previous implementation incorrectly prioritized unvisited nodes with the smallest vertex instead of the smallest weight.
taaae
committed