给出python代码，随机给出50个二维坐标点，使用启发式算法解决包含这50个点的旅行商问题，最终将路线绘制为动画

import matplotlib.pyplot as plt
import random
import numpy as np# 随机生成50个点，存放在points中
points = []
for _ in range(50):
x, y = random.randint(-100, 100), random.randint(-100, 100)
points.append((x, y))# 使用启发式算法解决旅行商问题
def solve_tsp(points):
best_distance = float("inf")
best_path = [] for _ in range(1000):
path = random.sample(points, len(points))
distance = calculate_total_distance(path)
if distance < best_distance:
best_distance = distance
best_path = path return best_distance, best_path# 计算路线距离
def calculate_total_distance(path):
total_distance = 0
for i in range(len(path)):
current_point = path[i]
if i == len(path)-1:
next_point = path[0]
else:
next_point = path[i+1]
total_distance += distance_between_points(current_point, next_point)
return total_distance# 计算两点之间的距离
def distance_between_points(p1, p2):
return np.sqrt((p1[0] - p2[0])**2 + (p1[1] - p2[1])**2)# 将路线绘制为动画
def draw_path_animation(best_path):
x = [point[0] for point in best_path]
y = [point[1] for point in best_path]
plt.plot(x, y, 'r--')
plt.show()# 主函数
if __name__ == '__main__':
best_distance, best_path = solve_tsp(points)
draw_path_animation(best_path)