Hacker News new | ask | show | jobs
by wtbob 3565 days ago
Well, that's completely and totally awesome — frankly, Cristoferides's algorithm is even cooler than Euler's. I wish I had it at hand last time I was in Europe.

I wonder what other algorithms could make my life better, if only I knew of them!

2 comments

Pick up a copy of The Algorithm Design Manual or CLRS, they're great! MIT OCW also has a great deal of content covering algorithms. https://ocw.mit.edu/courses/electrical-engineering-and-compu...
How about the right hand rule for getting out of a maze?

http://math.nmsu.edu/~pmorandi/CourseMaterials/Mazes.html

I use that one all the time in crawl & nethack!