4 ms·
Wikipedia: https://en.m.wikipedia.org/wiki/Shortest_Path_Faster_Algorithm https://en.m.wikipedia.org/wiki/Shortest_Path_Faster_Algorit... Spoiler: To fix the
by bugfix-66 4y ago
Wikipedia:
https://en.m.wikipedia.org/wiki/Shortest_Path_Faster_Algorithm https://en.m.wikipedia.org/wiki/Shortest_Path_Faster_Algorit...
Spoiler:
To fix the bug, change
dist[to] = dist2
to
dist[to] = dist3