Rarely used shortest path algorithm simpler and more powerful than Dijkstra's

Wikipedia:

https://en.m.wikipedia.org/wiki/Shortest_Path_Faster_Algorit...

Spoiler:

To fix the bug, change

  dist[to] = dist2

to

  dist[to] = dist3