Алгоритм Робертса-Флореса: различия между версиями

Текущая версия от 05:41, 18 ноября 2010

Алгоритм Робертса-Флореса (S.M.Roberts, B.Flores) — алгоритм построения гамильтонова цикла, использующий технику поиска с возвратом.

@@ Строка 1: / Строка 1: @@
-'''Алгоритм Робертса-Флореса''' ([[S.M.Roberts|''S.M.Roberts]], [[B.Flores|B.Flores'']]) -
+'''Алгоритм Робертса-Флореса''' (''[[S.M.Roberts]], [[B.Flores]]'') —
-[[алгоритм|алгоритм]] построения [[гамильтонов цикл|гамильтонова цикла]], использующий технику поиска с возвратом.
+[[алгоритм]] построения [[гамильтонов цикл|гамильтонова цикла]], использующий технику поиска с возвратом.
 ==Литература==
-[Кристофидес]
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.