算法设计分析---初始种群1

import pandas as pd
import numpy as np
tsp_file_path=r'C:\Users\Administrator\berlin52.tsp'
df=pd.read_csv(tsp_file_path,delim_whitespace=True,skiprows=6,names=['None','X','Y'])


node_coordinates=df[['X','Y']].to_numpy()

num_nodes=len(node_coordinates)

distance_matrix=np.zeros((num_nodes,num_nodes))

for i in range(num_nodes):
    for j in range(num_nodes):
        if i!=j:
            distance_matrix[i][j]=np.sqrt((node_coordinates[i][0]-node_coordinates[j][0])**2+(node_coordinates[i][1]-node_coordinates[j][1])**2)
            
distance_matrix_df=pd.DataFrame(distance_matrix,columns=range(num_nodes),index=range(num_nodes))
pd.set_option('display.max_columns',None)

print(distance_matrix_df)
output_file_path='distance_matrix.csv'

distance_matrix_df.to_csv(output_file_path,index=False)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值