1023
правки
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
Строка 22: | Строка 22: | ||
3.____<math>L</math> : '''начало''' ПОМЕТИТЬ(q); | 3.____<math>L</math> : '''начало''' ПОМЕТИТЬ(q); | ||
4.__________<math>S ИСХОД(q | 4.__________<math>S \Leftarrow </math>ИСХОД(<math>q</math>}; | ||
5.__________ '''пока''' <math>S \neq \empty </math> '''цикл''' | 5.__________ '''пока''' <math>S \neq \empty </math> '''цикл''' | ||
Строка 38: | Строка 38: | ||
'''все''' | '''все''' | ||
П о я с н е н и я. Рассмотрим граф, изображенный на рис. При выполнении ЛЕС( | П о я с н е н и я. Рассмотрим граф, изображенный на рис. При выполнении ЛЕС(<math>p_0</math>) состояние S меняется следующим образом: | ||
<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> |