Better man 1018 2022-07-18 03:46 采纳率: 75%
浏览 31
已结题

穷举法的排列比较,比较方式的改变

#从其中的某一城市出发,不重复地走完其余5个并回到原出发点,在所有可能的路径中求出路径长度最短的一条。

六个市坐标为:1(87,7).2(91,38)、3(83,46).4(71,44).5(64,60)、6(68,58)

import math
city={'x':[87,91,83,71,64,68],'y':[7,38,46,44,60,58]}
n=6
x=city['x']
y=city['y']
import numpy as np
#计算距离
a=np.zeros((n,n))
for i in range(6):
for j in range(6):
a[i,j] = math.sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2))
#生成6个城市的全部排列
import itertools
v=list(itertools.permutations([1,2,3,4,5,6],n))
#计算最短总距离
m=len(v)
juli=[]
for i in range(m):
sum=0
for j in range(n-1):
sum=sum+a[v[i][j]-1,v[i][j+1]-1]
sum=sum+a[v[i][j+1]-1,v[i][0]-1]
juli.append(sum)
print('最小距离:',min(juli))
zuiyou=min(juli)
c=juli.index(min(juli))
print('最短路径:',v[c])
原问题采用先生成全部可能结果的排列,存下来,在比较的方法;
如何修改为不依赖存储的排列结果,换句话说,一个一个比较,算一个,比较一个的方法呢?

展开全部

  • 写回答

2条回答 默认 最新

  • 亖夕 Python领域新星创作者 2022-07-18 04:37
    关注
    
    import math
    
    city = {'x': [87, 91, 83, 71, 64, 68], 'y': [7, 38, 46, 44, 60, 58]}
    n = 6
    x = city['x']
    y = city['y']
    import numpy as np
    
    # 计算距离
    a = np.zeros((n, n))
    for i in range(6):
        for j in range(6):
            a[i, j] = math.sqrt(pow(x[i] - x[j], 2) + pow(y[i] - y[j], 2))
    # 生成6个城市的全部排列
    import itertools
    
    v = list(itertools.permutations([1, 2, 3, 4, 5, 6], n))
    # 计算最短总距离
    m = len(v)
    juli = []
    min_sum = "inf"  # ==========================================================初始化min_sum为正无穷
    for i in range(m):
        sum = 0
        
        for j in range(n - 1):
            sum = sum + a[v[i][j] - 1, v[i][j + 1] - 1]
            sum = sum + a[v[i][j + 1] - 1, v[i][0] - 1]
            """
            if sum < min_sum:
                min_sum = sun =========================================== 在计算出结果后,前一个结果和后一个结果直接比较
            """
        juli.append(sum)
    print('最小距离:', min(juli))
    zuiyou = min(juli)   # ==========================================这行可以注释
    c = juli.index(min(juli))
    print('最短路径:', v[c])
    # 原问题采用先生成全部可能结果的排列,存下来,在比较的方法;
    # 如何修改为不依赖存储的排列结果,换句话说,一个一个比较,算一个,比较一个的方法呢?
    
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 7月21日
  • 已采纳回答 7月18日
  • 创建了问题 7月18日

悬赏问题

  • ¥15 求GCMS辅导数据分析
  • ¥30 SD中的一段Unet下采样代码其中的resnet是谁跟谁进行残差连接
  • ¥15 Unet采样阶段的res_samples问题
  • ¥60 Python+pygame坦克大战游戏开发实验报告
  • ¥15 R语言regionNames()和demomap()无法选中中文地区的问题
  • ¥15 Open GL ES 的使用
  • ¥15 我如果只想表示节点的结构信息,使用GCN方法不进行训练可以吗
  • ¥15 QT6将音频采样数据转PCM
  • ¥15 下面三个文件分别是OFDM波形的数据,我的思路公式和我写的成像算法代码,有没有人能帮我改一改,如何解决?
  • ¥15 Ubuntu打开gazebo模型调不出来,如何解决?
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部