Re:Send Me Your Nominations for Algorithms That Changed The ...
by cgranade on Saturday January 31, 2009 @06:47PM
(#460256)
I have to second simulated annealing if only because it gets too ignored normally. It's a wonderful technique for attacking the optimization of intractable problems, and one that belongs in any good mental toolkit for optimization.
The Fast Fourier Transform.
Max-Flow-Min-Cut. (Ford-Fulkerson)
Simulated annealing.
Carrier sense multiple access with collision detection (the protocol used by ethernet)
And if it counts, dynamic programming, in its many variants. If it doesn't, Dijkstra's algorithm.