(1) El menor número de inserciones, eliminaciones y sustituciones necesarias para cambiar una secuencia o árbol por otro. (2) Un algoritmo Θ (m × n) para calcular la distancia entre secuencias, donde m y n son las longitudes de las secuencias.