[algogeeks] Re: Spell Checker

2009-07-30 Thread Muntasir Khan
There is a very good article (http://www.norvig.com/spell-correct.html) by Peter Norvig on the subject. On 7/30/09, Vikram Sridar vikramsridar...@gmail.com wrote: Use Tries... They are kinda binary trees specially equipped to handle dictionary applications

[algogeeks] Re: graph theory

2007-06-20 Thread Muntasir Khan
On 6/20/07, mirchi [EMAIL PROTECTED] wrote: can anyone please tell me how to find single source longest path in a directed acyclic graph?? If all edges are non-negative, you can use Dijkstra's Algorithm. Otherwise a simple Bellman-Ford should do. But if you are looking for something