Алгоритм Робертса-Флореса: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 2: | Строка 2: | ||
[[алгоритм|алгоритм]] построения [[гамильтонов цикл|гамильтонова цикла]], использующий технику поиска с возвратом. | [[алгоритм|алгоритм]] построения [[гамильтонов цикл|гамильтонова цикла]], использующий технику поиска с возвратом. | ||
==Литература== | ==Литература== | ||
* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978. | |||
Версия от 16:46, 11 ноября 2010
Алгоритм Робертса-Флореса (S.M.Roberts, B.Flores) - алгоритм построения гамильтонова цикла, использующий технику поиска с возвратом.
Литература
- Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.