D* lite：如何比较和排序配对键？
D* lite: how to compare and sort that paired keys?
我正在尝试实现 D*-Lite 寻路算法，如 Koenig 和 Likhachev 在 2002 年关于基于网格的导航图的文章中所述。
在此算法中使用了双密钥。它有左边和右边的部分。如何正确比较此键以在优先级队列中排序？我应该先比较左边的部分，只有相等时才比较右边的部分吗？还是我应该选择其他方式？
您应该首先比较左侧部分（f 值）。只有当它们相等时，您才应该比较第二部分，这基本上是 g 值。这是一个字典序比较。这个和 D* lite 中使用的其他概念在 mit opencourseware 在 youtube 上的视频讲座中有解释：
https://youtu.be/_4u9W1xOuts
我正在尝试实现 D*-Lite 寻路算法，如 Koenig 和 Likhachev 在 2002 年关于基于网格的导航图的文章中所述。
在此算法中使用了双密钥。它有左边和右边的部分。如何正确比较此键以在优先级队列中排序？我应该先比较左边的部分，只有相等时才比较右边的部分吗？还是我应该选择其他方式？
您应该首先比较左侧部分（f 值）。只有当它们相等时，您才应该比较第二部分，这基本上是 g 值。这是一个字典序比较。这个和 D* lite 中使用的其他概念在 mit opencourseware 在 youtube 上的视频讲座中有解释： https://youtu.be/_4u9W1xOuts