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

Ответы:
Вадим Биковець
17-05-2014 13:39

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

Также наши пользователи интересуются:

Картинка с текстом вопроса от пользователя ДИНАРА ПОТАШЕВА

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Можете пожалуйста написать программу в Pethon алгоритма Дейкстры» от пользователя ДИНАРА ПОТАШЕВА в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!