Общий алгоритм обхода графа с запоминанием дуг: различия между версиями

Общий алгоритм обхода графа с запоминанием дуг (посмотреть исходный код)

69 байт убрано , 16 декабря 2011

нет описания правки

1023

правки

@@ Строка 22: / Строка 22: @@
 .____<math>L</math> : '''начало''' ПОМЕТИТЬ(q);
-.__________<math>S  \Leftarrow </math>ИСХОД(<math>q</math>};
+.__________<math>S  \Leftarrow \overline{\ni} </math>ИСХОД(<math>q</math>};
 .__________ '''пока''' <math>S \neq \empty </math> '''цикл'''
-.__________________Пусть u - произвольная дуга взятая из S;
+.__________________<math>q</math> := КОНЕЦ(<math>\overline{\ni}S</math>);
-.__________________<math>q</math> := КОНЕЦ(<math>u</math>);
 .__________________'''если''' НЕПОМЕЧЕНА(<math>q</math>) '''то начать''' <math>L</math> '''все'''
@@ Строка 38: / Строка 36: @@
 '''все'''
-П о я с н е н и я. Рассмотрим граф, изображенный на рис.
+П о я с н е н и я. Рассмотрим следующий граф
 [[Файл: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>