Schreiben Sie ein Python-Programm, das eine Abfolge von Punkten nimmt und den kürzesten Pfad zurückgibt, der durch sie alle geht.
Es ist ein Beispiel für ein Python-Programm, das eine Reihenfolge von Punkten nimmt und gibt den kürzesten Weg, der durch sie geht mit dem "Traveling Salesman Problem" Algorithmus: `` von itertools importieren Permutationen def tsp(points): # berechnen Sie die Distanz zwischen allen Punkten def distance(p1, p2): x1, y1 = p1 x2, y2 = p2 return ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5 # erhalten alle möglichen Permutationen von Punkten all_paths = permutations(points) # berechnen Sie die Distanz jedes Pfades und halten Sie den Weg des kürzesten ein kürzester_path = float("inf") kürzester_path_points = [] für den Pfad in all_paths: total_distance = 0 für i in range(len(path) - 1): total_distance += distance(path[i], path[i + 1]) ist möglich, wenn die Distanz < der kürzeste_distanz < kürzeste_path_distanz = [