python - 在python中的字典中查找最长路径

Question

我有一个字典，其中包含开始节点、结束节点和它们之间的距离。例如:

{'A': {('B', 1.0), ('C', 5.0)}, 'B': {('D', 2.0), ('E', 4.0), ('A', 1.0)}, 'C': {('A', 5.0), ('E', 3.0), ('D', 2.0)}, 'D': {('E', 1.0), ('C', 2.0), ('B', 2.0)}, 'E': {('D', 1.0), ('B', 4.0), ('C', 3.0)}}

A 和 B 之间的距离是 1.0，A 和 C 是 5.0，B 和 D 是 2.0...我需要找到最大距离并显示值，即在这种情况下 A:C 使用基本 for 循环是 5.0无需使用 .iterations、.keys、yield、sort 等内置函数，但可以使用 split。有人可以指导我如何做到这一点吗？我是 python 新手。

Answer 1

print max((l[1], l[0], k) for k in d for l in d[k])
# (5.0, 'C', 'A')