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

Ответы 6

  • я нажимаю открыть с помощью и выбираю браузер, а оно всё равно текст
    • Автор:

      aria
    • 6 лет назад
    • 0
  • помогите ещё пожалуйста)
  • даа,что то не так
  • но что я пока не вижу
  • буду ждать ответа)
  • 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
    • Автор:

      molina
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years