在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')