2015-02-12 4 views
0

Итак, я нашел реализацию heapq, но, похоже, это не работает для моих целей. Мне нужна очередь приоритетов, где приоритет задается функцией manhattan_distance (node, end_node), которая хранит узел. Возможно, Heapq работает только для целых чисел и не дает возможности хранить узлы?Очередь приоритетов Python для узла

Каков мой лучший вариант для реализации этого без необходимости писать собственный класс?

Любые советы были бы весьма полезными.

ответ

0

На самом деле я понял это. Я могу использовать PriorityQueue из класса Queue. Я не понимал, что вы можете положить туда кортежи.

Извините!

Смежные вопросы