- 博客(3)
- 收藏
- 关注
RSS订阅原创 遗传算法求解TSP问题
return distance + distance(cities[path[-1]], cities[path[0]]) # 回到起点。print("最优距离:", best_distance)print("最优路径:", best_path)# 计算两个城市之间的距离。# 计算路径的总距离。
2024-03-08 09:52:00
607
1
原创 bbbbbb
/ 上下左右四个方向的移动。// 每个状态包括当前矩阵、空位的行号和列号、移动的步数和父节点。// 移动数字并打印当前矩阵。// 创建一个新节点。// 创建一个二维数组用于记录已访问的状态。// 判断新位置是否合法。// 创建一个队列并将根节点加入队列。// 遍历四个方向的移动。// 创建一个队列用于存储状态。// 判断当前矩阵是否等于目标矩阵。// 用于记录移动过程。// 移动数字并打印当前矩阵。
2023-12-11 16:19:07
375
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人