if 1 << i - 1 & x:
    print('city %d is inside subset!' % i)
if x & 1:
    print('city 1 is inside subset!')
subsets = list(range(1, 2 ** n))
for subset in sorted(subsets, key=lambda x: bin(x).count('1')):
    print(subset, end=' ')
y = x ^ 1 << j - 1
Как реализовать алгоритмы динамического программирования для TSP в Python?