Re:Speeding up my Advent of Code solution with Dijkstra's Al...
by n4r9 on Saturday January 01, 2022 @07:44AM
(#29757850)
Ah, I see what you mean. The shortest path could snake around a lot. Not quite as easy as I thought!
[ Parent
| on HN ]
Re:Speeding up my Advent of Code solution with Dijkstra's Al...
by jacobmischka on Saturday January 01, 2022 @08:01AM
(#29757950)
Yep, I wasted a few hours trying to force the DP solution to work as well before giving up and just using Dijkstra.