Блог пользователя yarsanich

Алгоритм Дейкстры за O(M log n) на языке Python
Автор yarsanich, история, 9 лет назад, По-русски

http://e-maxx.ru/algo/dijkstra_sparse Хотелось бы обратиться к людям, которые пишут на Python. Как правильно,или как удобней реализовать Дейкстру с кучей? (Сам писал на С++ и проблем с реализацией не было).

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

точно так же как на C++

import heapq

h = []
heapq.heappush(h, (0, 0))
while len(h) > 0:
    d, v = heapq.heappop(h)
    ...
→ Ответить