python - 如何在该字典的排列列表中进行字典查找？

Question

如果我有这样一 native 场位置字典:

airports = {"JFK": (40.639751, -73.778925, 0.9488), "AAL":(57.092789, 9.849164, 0.134), "CDG": (49.012779, 2.55, 1),
        "SYD": (-33.946111, 151.177222, 0.7253), "LHR": (51.4775, -0.461389, 1.4029)}

然后我通过以下方式在列表中获取该字典的所有排列:

from itertools import permutations

print(list(permutations(airports, 5)))

这给了我:

[('AAL', 'SYD', 'JFK', 'LHR', 'CDG'), ('AAL', 'SYD', 'JFK', 'CDG', 'LHR'), ('AAL', 'SYD', 'LHR', 'JFK', 'CDG')...#all permutations

如何在该排列列表中对每个机场的 gps 坐标进行字典查找？

顺便说一句，我想做的是创建这 120 个排列，这样我就有了人们可以在这些机场之间旅行的所有可能方式，然后计算每个机场之间旅行的大圆距离(然后乘以该距离(以公里为单位)通过从机场出发的字典中的第三个值将其转换为欧元)。计算 120 次 4 程行程中每一次的费用，找到游览这五个城市的最便宜方式。

非常感谢任何有关字典查找的帮助，

谢谢

Answer 1

要访问 GPS 坐标，您可以利用 Python 的可迭代循环结构:

for perm in permutations:
    for airport in perm:
         print(airports.get(airport))

然后您询问有关此数据结构的计算，寻找成本最低的路径。该算法被称为旅行商问题，是一个经典的计算机科学难题。我建议您多阅读!

http://en.wikipedia.org/wiki/Travelling_salesman_problem