如何使用字典堆来实现单源最短路径算法？

Question

我选择将我的图表表示为嵌套字典：

graph = {'A': {"B": 20, 'D': 80, 'G' :90},
        'B': {'F' : 10},
        'F':{'C':10,'D':40},
        'C':{'D':10,'H':20,'F':50},
        'D':{'G':20},
        'G':{'A':20},
        'E':{'G':30,'B':50},
        'H':{}}

从前一个问题开始，我被指示使用堆来实现dijkstra单源最短路径算法。问题是，在我检查了堆的文档之后，事实证明我不能直接使用字典，而是使用列表。我怎么做？我的解决方案有什么问题？