Qual é a distância mínima de edição (*Minimum Edit Distance*) entre as *strings* “AMOR” e “CALOR”?

Alternativa B - 2

Introdução

A Distância de Edição Mínima (Levenshtein) quantifica o menor número de operações (inserção, deleção ou substituição) para transformar uma string em outra.

Desenvolvimento

Para transformar "AMOR" em "CALOR":

1. String original: AMOR
2. Operação 1: Inserir 'C' no início → CAMOR
3. Operação 2: Substituir 'M' por 'L' → CALOR

Análise

Note que as letras 'A', 'O' e 'R' já existem na ordem correta em ambas as palavras. A transformação foca apenas no que é diferente:

• A letra 'C' precisa ser adicionada.
• A letra 'M' precisa ser trocada por 'L'. Total de 2 operações.

Conclusão

Com apenas duas edições, é possível converter a primeira palavra na segunda.

Alternativa B.