Как решить задачу коммивояжёра (TSP) через ДП по битовой маске за O(2^n · n²)?
Дано городов и матрица расстояний dist[i][j]. Нужно найти минимальный гамильтонов цикл (выйти из города 0, обойти все, вернуться в 0). Полный перебор перестановок — это , для нереально. Слышал, что есть ДП по битовой маске. Как именно завести состояние и переходы?