what changes should we make in the edit distance algorithm to include the
swapping of adjacent elements so as to get min edit distance?

eg. "pantera" can be converted into "aorta" by 4 edits.
"pantera” >>> “antera” >>> “antra” >>> “aotra” >>> “aorta”

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to