标签: python data-structures
所以我找到了heapq实现,但这似乎不适用于我的目的。我需要一个优先级队列,其优先级由存储节点的函数manhattan_distance(node,end_node)给出。 Heapq似乎只适用于整数并且无法存储节点?
实现这个目的的最佳选择是什么,而不必编写我自己的课程?
非常感谢任何建议。
答案 0 :(得分:0)
其实我弄清楚了。我可以使用Queue类中的PriorityQueue。我没有意识到你可以把元组放进去。
抱歉!