Динамическое программирование по подмножествам

Повторение алгоритма, решающего задачу коммивояжёра за время \(O(n^22^n)\) и память \(O(n2^n)\). Алгоритм, находящий числов гамильтоновых циклов в графе за время \(O^*(2^n)\) и полиномиальную память, основанный на формуле включений-исключений. Нахождение количества всех не обязательно простых путей заданной длины между заданными двумя вершинами с помощью метода динамического программирования и с помощью возведения матрицы смежности в степень.