Изменения

Перейти к: навигация, поиск
Алгоритм Томпсона
#Поместим в очередь множество из одной стартовой вершины - <tex>\{1\}</tex>: <tex>Q = \{\{1\}\}</tex>
#Вытащили из очереди множество <tex>\{1\}</tex>: <tex>Q = \{\}</tex>
#<tex>q_d(\{1\}, a) = \{1, 2\}</tex>, положили множество <tex>\{1, 2\}</tex> в очередь: <tex>Q = \{\{1, 2\}\}</tex>
#<tex>q_d(\{1\}, b) = \{1\}</tex>, нам не надо класть множество <tex>\{1\}</tex> в очередь, т.к. оно уже там было

Навигация