This is more like a graph traversal problem. All the dictionary words form the nodes, strings who differ by one digit have edges between them. What is the shortest path from Node "map" to Node "man". Here it will be 1 as man and map have a edge between them.
Karthik R, R&D Engineer, Tejas Networks. On Tue, Aug 30, 2011 at 11:25 AM, Anup Ghatage <[email protected]> wrote: > Possibly a case of finding the longest common sub-sequence and then doing > the insertions/deletions etc > or AKA Levenshtein distance / Edit Distance > -- > Anup Ghatage > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
