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

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