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