从嵌套字典中获取价值

时间:2018-11-03 20:06:11

标签: python dictionary networkx

在编写Dijkstra函数以在有向图中找到最短路径时,我遇到了一个问题。发生以下错误:unsupported operand type(s) for +: 'AtlasView' and 'int' 在这里,我将代码传递到发生错误的地方:

for childNode, weight in graph[minNode].items():
    if weight + shortest_distance[minNode] < shortest_distance[childNode]:

图形表示如下:

Graph representation

1 个答案:

答案 0 :(得分:0)

添加时必须将两个var都转换为相同的类型,因此应如下所示:

float(weight) + float(shortest_distance[minNode])