Строка 1
shortest_path = {initial: (None, 0)}
Создан словарь.1 клавиша: initial
.Его значение: (None, 0)
, которое является кортежем с None
и 0
(ноль).
Строка 2
next_destinations = {node: shortest_paths[node] for node in shortest_paths if node not in visited}
словарь.сопоставляет beteen node
с shortest_paths[node]
.Он делает это for
каждый node in shortest_paths
и делает это только if node not in visited
Вывод этой строки является диктом
Строка 3
current_node = min(next_destinations, key=lambda k: next_destinations[k][1])
пытается найти минимальное значение и присвоить его current_node
.Мин на что?На next_destinations
.Как узнать, как выбрать?key
, который является функцией, заданной k
, проверьте next_destinations[k][1]
.