所以我找到了heapq实现，但这似乎不符合我的目的。我需要一个优先级队列，其中优先级由存储节点的函数manhattan_distance（node，end_node）给定。Heapq似乎只适用于整数，并且没有提供存储节点的方法？
在不必编写自己的类的情况下，实现这一点的最佳选择是什么？
如有任何建议，我们将不胜感激。
实际上我想明白了。我可以使用Queue类中的PriorityQueue。我没意识到你可以把元组放进去。
对不起！
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium