TSP

tsp.py

def rec(visited, list):
    if len(visited) != len(list):
        rv = []
        remaining = []
        for element in list:
            if element not in visited:
                remaining.append(element)
        for r in remaining:
            if len(visited) == len(list) - 1:
                rv.append(rec(visited + [r], list))
            else:
                rv.extend(rec(visited + [r], list))
        return rv
    else:
        return visited

tsp_short.py

def rec(visited, list):
    if len(visited) != len(list):
        rv = []
        remaining = [e if e not in visited for e in list]
        for r in remaining:
            if len(visited) == len(list) - 1:
                rv.append(rec(visited + [r], list))
            else:
                rv.extend(rec(visited + [r], list))
        return rv
    return visited