我正在尝试实现 D*-Lite 寻路算法，如 Koenig 和 Likhachev 在 2002 年关于基于网格的导航图的文章中所述。
在这个算法中使用了双键。它有左右部分。如何正确比较此键以在优先级队列中进行排序？我应该先比较左边的部分，然后只在相等的情况下比较右边吗？还是我应该选择其他方式？
问问题
73 次
1 回答
1
您应该比较左侧的第一个部分（f 值）。只有当它们相等时，您才应该比较基本上是 g 值的第二部分。这是一个字典比较。D* lite 中使用的这个和其他概念在 youtube 上来自 mit opencourseware 的视频讲座中进行了解释： https ://youtu.be/_4u9W1xOuts
于 2019-10-31T08:09:12.783 回答