3 ms·
Rarely used shortest path algorithm simpler and more powerful than Dijkstra's
- bugfix-66 4y agoWikipedia: 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