Программы pnpalgorithm.sf.net

Этот алгоритм, написанный в Python, решает по крайней мере подмножество проблемы гамильтоновского контура, которое является NP полным, в n'3 времени.