[我正在尝试实现D * -Lite寻路算法，如Koenig和Likhachev在2002年的文章中对基于网格的导航图所描述的。
在此算法中，使用双键。它具有左右部分。如何正确比较此键以在优先级队列中排序？我应该先比较左边的部分，然后再比较相等的部分吗？还是应该选择其他方式？
是，我在这里找到答案：https://www.cs.cmu.edu/~maxim/files/aij04.pdf
这里：https://en.wikipedia.org/wiki/Lifelong_Planning_A *＃Priority_Queue