Я пытаюсь реализовать алгоритм поиска пути D *-Lite, как описано в статье Кенига и Лихачева 2002 года для навигационного графа на основе сетки.
В этом алгоритме используются двойные ключи. Он имеет левую и правую часть. Как правильно сравнивать эти ключи для сортировки в приоритетной очереди? Должен ли я сначала сравнивать левые части и сравнивать правые, только если они равны? Или я должен выбрать какой-то другой путь?