09/13/2011

Edit distance is the minimum number of basic operations(insert, remove, delete) need to be done to convert string s1 to string s2

-Bharath