News for hackers. Stuff that matters.
Re:2022 Letter by lordofmoria on Saturday December 31, 2022 @10:37PM (#34203333)
Sadly the mistake was even more basic than you’re likely thinking - as I recall, min-max is necessarily breath-first, and I simply pushed onto the queue from the wrong side (think: append instead of push), so the queue was backwards, and breadth first traversed from right to left. Same time complexity, but slightly different paths reached within the same time constraints!

There are no comments on this comment yet.