Skip to content

Commit 51a0952

Browse files
author
Natalie
committed
Update TheWordLadderProblem.rst
1 parent 77781be commit 51a0952

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

pythonds/source/Graphs/TheWordLadderProblem.rst

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
Задача о словесной лестнице
1111
~~~~~~~~~~~~~~~~~~~~~~~~~~~
1212

13-
В начале изучения алгоритмов для графов, давайте рассмотрим следующую головоломку, которая называется "словесная лестница". Требуется преобразовать слово “FOOL” в слово “SAGE”. Изменения должны происходить постепенно, по букве за раз. На каждом шаге вы должны трансформировать слово в другое слово, а не в бессмыслицу. "Словесная лестница" была изобретена в 1878 году Льюисом Кэрролом - автором *Алисы в Стране Чудес*. Следующая последовательность слов показывает одно из возможных решений поставленной выше задачи.
13+
В начале изучения алгоритмов для графов, давайте рассмотрим следующую головоломку, которая называется "словесная лестница". Требуется преобразовать слово “FOOL” в слово “SAGE”. Изменения должны происходить постепенно, по букве за раз. На каждом шаге вы должны трансформировать слово в другое слово, а не в бессмыслицу. "Словесная лестница" была изобретена в 1878 году Льюисом Кэрролом - автором *Алисы в Стране Чудес*. Следующая последовательность показывает одно из возможных решений поставленной выше задачи.
1414

1515
::
1616

@@ -24,7 +24,7 @@
2424

2525
Существует множество вариантов головоломки "словесная лестница". Например, вы можете задать определённое количество шагов, за которые нужно осуществить преобразование, или потребовать обязательного использования конкретного слова. В этом разделе нам будет интересно выяснить наименьшее количество трансформаций, необходимых для преобразования начального слова в конечный результат.
2626

27-
Поскольку эта глава о графах, то не будет сюрпризом, что мы решим задачу, используя алгоритм для графа. Вот наш план действий:
27+
Исходя из основной темы этой главы, не будет неожиданностью, если мы решим задачу с помощью алгоритма для графа. План действий следующий:
2828

2929
- Представить отношения между словами в виде графа.
3030

0 commit comments

Comments
 (0)