Получение значения из вложенного словаря - PullRequest
0 голосов
/ 03 ноября 2018

при написании функции Дейкстры для поиска кратчайшего пути в ориентированном графе я столкнулся с проблемой. Произошла ошибка: 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 голосов
/ 03 ноября 2018

При добавлении необходимо преобразовать оба типа в один и тот же тип, поэтому это должно выглядеть так:

float(weight) + float(shortest_distance[minNode])
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...