1023
правки
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 22: | Строка 22: | ||
3.____<math>L</math> : '''начало''' ПОМЕТИТЬ(q); | 3.____<math>L</math> : '''начало''' ПОМЕТИТЬ(q); | ||
4.__________<math>S \Leftarrow </math>ИСХОД(<math>q</math>}; | 4.__________<math>S \Leftarrow \overline{\ni} </math>ИСХОД(<math>q</math>}; | ||
5.__________ '''пока''' <math>S \neq \empty </math> '''цикл''' | 5.__________ '''пока''' <math>S \neq \empty </math> '''цикл''' | ||
6 | 6.__________________<math>q</math> := КОНЕЦ(<math>\overline{\ni}S</math>); | ||
7.__________________'''если''' НЕПОМЕЧЕНА(<math>q</math>) '''то начать''' <math>L</math> '''все''' | 7.__________________'''если''' НЕПОМЕЧЕНА(<math>q</math>) '''то начать''' <math>L</math> '''все''' | ||
Строка 38: | Строка 36: | ||
'''все''' | '''все''' | ||
П о я с н е н и я. Рассмотрим граф | П о я с н е н и я. Рассмотрим следующий граф | ||
[[Файл:2-47.jpg]] | [[Файл:2-47.jpg]] | ||
При выполнении ЛЕС(<math>p_0</math>) состояние S меняется следующим образом: | При выполнении ЛЕС(<math>p_0</math>) состояние <math>S</math> меняется следующим образом: | ||
<math>\empty, \{ u_1,u_2,u_3 \}, \{ u_2,u_3 \}, \{ u_2,u_3,u_4 \}, \{u_3,u_4 \},\{ u_4 \}, \{ u_6,u_5,u_4 \}, \{ u_5,u_4 \}, \{ u_4\}, \empty</math> | <math>\empty, \{ u_1,u_2,u_3 \}, \{ u_2,u_3 \}, \{ u_2,u_3,u_4 \}, \{u_3,u_4 \},\{ u_4 \}, \{ u_6,u_5,u_4 \}, \{ u_5,u_4 \}, \{ u_4\}, \empty</math> |