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

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Rarely used shortest path algorithm simpler and more powerful than Dijkstra's (bugfix-66.com)
		1 point by bugfix-66 on Oct 26, 2022 \| hide \| past \| favorite \| 1 comment

bugfix-66 on Oct 26, 2022 [–]

Wikipedia:

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

Spoiler:

To fix the bug, change

  dist[to] = dist2

to

  dist[to] = dist3

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact