根据Python中字典中的当前节点和边缘值获取父节点

Question

我正在制作一个统一的成本搜索算法（为了好玩，而不是赋值或任何东西），我有一个数组，用于保存它传递的节点和边值的轨迹。但是我试图让它根据路径一起添加边缘值。

如何根据当前节点和边缘值获取父节点？

它访问过的节点的踪迹（例如）[从A开始，访问过C，现在在B（从A开始）]：

Starting point:  B
Graph of current node:  {'A': 3, 'D': 8}
Trail  {'A': 0, 'C': 2, 'B': 3}
Nodes_to_expand {'C': 2, 'B': 3, 'E': 5, 'D': 6}  

图表（Python字典）：

graph = {'A': {'B':3, 'C':2, 'D': 6},
     'B': {'A':3, 'D':8},
     'C': {'D':7, 'E':5},
     'D': {'E':-2},
     'E':{}}