节点的Python优先级队列

时间:2015-02-12 20:09:37

标签: python data-structures

所以我找到了heapq实现,但这似乎不适用于我的目的。我需要一个优先级队列,其优先级由存储节点的函数manhattan_distance(node,end_node)给出。 Heapq似乎只适用于整数并且无法存储节点?

实现这个目的的最佳选择是什么,而不必编写我自己的课程?

非常感谢任何建议。

1 个答案:

答案 0 :(得分:0)

其实我弄清楚了。我可以使用Queue类中的PriorityQueue。我没有意识到你可以把元组放进去。

抱歉!