News for hackers. Stuff that matters.

A comment on Speeding up my Advent of Code solution with Dijkstra's Algorithm. Parent comment

Re:Speeding up my Advent of Code solution with Dijkstra's Al... by eutectic on Saturday January 01, 2022 @07:10AM (#29757658)
The naive dynamic programming solution doesn't work because it's possible to 'backtrack'. But I used Bellman-Ford which is almost as simple and very fast.
[ Parent | on HN ]

There are no comments on this comment yet.