universal-automata / liblevenshtein

Various utilities regarding Levenshtein transducers.
https://github.com/universal-automata/liblevenshtein
MIT License
67 stars 13 forks source link

Look into generating spelling candidates in order of Levenshtein similarity to the query term #10

Open dylon opened 10 years ago

dylon commented 10 years ago

Dijkstra's single-source, shortest path algorithm, yo!