Нахождение минимального количества операций для преобразования одного слова в другое

Question

Мне нужно создать функцию в Python, которая возвращает минимальное количество операций редактирования для преобразования одного слова в другое. Есть 3 операции редактирования для использования.

1. Добавить букву к начальному слову
2. Удалить букву из начального слова
3. Заменить букву из начального слова

>>> change("roses", "arose")     # roses -> aroses -> arose
2
>>> change("tesng", "testing")   # tesng -> testng -> testing
2
>>> change("rlogcul", "logical") # rlogcul -> logcul -> logicul -> logical
3

Функция будет использовать 3 основных рекурсивных вызова. Есть мысли о том, как написать этот метод?