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

Merged

vil02 merged 1 commit intoTheAlgorithms:masterfrom

taaae:dijkstra-fix

Dec 26, 2024

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