Регистрация
NoName69vv
17.01.2021 18:11
Информатика
Есть ответ 👍

Можете написать программу в pethon алгоритма дейкстры

190
420
Посмотреть ответы 2

Ответы на вопрос:

VikaSh86
VikaSh86
4,7(73 оценок)
Def dijkstra(graph, node): """ simulate the dijkstra algorithm in a graph """ distance_to = {} distance_to[node] = 0 distance_path = {} while (distance_to): # in case we have a disjoint graph op_node = min_distance(distance_to) distance_path[op_node] = distance_to[op_node] del distance_to[op_node] for x, x_len in graph[op_node].items(): if x not in distance_path: if x not in distance_to: distance_to[x] = distance_path[op_node] + x_len elif distance_to[x] > distance_path[op_node] + x_len: distance_to[x] = distance_path[op_node] + x_len return distance_path
Kamilla1472
Kamilla1472
4,4(71 оценок)
Не

Популярно: Информатика