Rarely used shortest path algorithm simpler and more powerful than Dijkstra's(bugfix-66.com)

1 pointsby bugfix-664 yıl önce1 comments

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

https://bugfix-66.com/1956de7ad75e39b0b08201ef5d61d91bb3c53ccee25feb539f96e50c6230396a

1 comments

bugfix-664 yıl önce

Wikipedia:

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

Spoiler:

To fix the bug, change

  dist[to] = dist2

to

  dist[to] = dist3

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