News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by ardit33 on Tuesday October 26, 2010 @03:36AM (#1833392)
Kruskal, Prims and reverse-delete algorithms to find the Minimum Spanning Tree in a graph, are fun, not that hard, and very practical. http://en.wikipedia.org/wiki/Minimum_spanning_tree

Think about it, every time you get a google map direction/route, one of them is in play.

Re:What algorithm blows your mind? (Reddit compsci) by varjag on Tuesday October 26, 2010 @04:48PM (#1836028)
Also a bit different, but perhaps even more widespread application of spanning trees is STP family of L2 network bridging protocols.

http://en.wikipedia.org/wiki/Rapid_Spanning_Tree_Protocol