jedrazb / python-tsp-simulated-annealing Goto Github PK

from shapely.geometry import Point, LineString
...
with open("/tmp/variants.wkt", "w") as sink:
    for i, solution in enumerate(sa.solution_history):
        # solution is a list of indexes corresponding to sa.coords
        points = []
        for index in solution:
            points.append(Point(sa.coords[index]))
        ls = LineString(points)
        sink.write(f"{ls}\t{i}\n")