4 ms·
Ah, I see what you mean. The shortest path could snake around a lot. Not quite as easy as I thought!
by n4r9 5y ago
Ah, I see what you mean. The shortest path could snake around a lot. Not quite as easy as I thought!
- jacobmischka 5y agoYep, I wasted a few hours trying to force the DP solution to work as well before giving up and just using Dijkstra.