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

Материал из WikiGrapp
Перейти к:навигация, поиск
Строка 2: Строка 2:
 
[[алгоритм|алгоритм]] построения [[гамильтонов цикл|гамильтонова цикла]], использующий технику поиска с возвратом.
 
[[алгоритм|алгоритм]] построения [[гамильтонов цикл|гамильтонова цикла]], использующий технику поиска с возвратом.
 
==Литература==
 
==Литература==
[Кристофидес]
+
 
 +
* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.

Версия 16:46, 11 ноября 2010

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

Литература

  • Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.