Enumerate * all * гамильтоновы пути

Я знаю, что об этом уже спрашивали, но я не нашел ответа ни в одном из постов. Может кто-нибудь предложить мне алгоритм, который перечисляет ВСЕ гамильтоновы пути на графе?

Небольшая предыстория: я работаю над проблемой, в которой мне нужно перечислить каждый гамильтонов путь, провести некоторый анализ и вернуть результат. Для этого, Мне нужно уметь перечислить все возможные гамильтоновы пути.

Спасибо.

7
задан skaffman 23 April 2011 в 19:07
поделиться