Слон из мухи

В задаче даны два слова из словаря. Необходимо построить цепочку слов из того же словаря, ведущую от первого слова ко второму по следующим правилам.

  1. Два соседних слова отличаются не более чем на одну букву, т.е. одну любую букву можно заменить на другую.
  2. В изначально более короткое слово можно вставлять буквы.
  3. Из слова, которое вначале было длиннее буквы можно удалять.
  4. Буквы в слове можно переставлять как угодно.

Из нескольких возможных цепочек слов следует выбрать более короткую. Если такой цепочки не существует, следует «вбросить» исключительную ситуацию.

Мазурок Игорь Евгеньевич

Мазурок Игорь Евгеньевич

Разработчик программного и информационного обеспечения.
Доцент Одесского национального университета имени И.И.Мечникова
Учёный в области защиты и противодейтствия в интеллектуальных информационных системах
Мазурок Игорь Евгеньевич

Latest posts by Мазурок Игорь Евгеньевич (see all)