Правильная формулировка алгоритма A *

Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах.

Разница заключается в действии, выполняемом при прохождении наследников узла и обнаружении, что преемник находится в закрытом списке.

Один подход (предложенныйВикипедия, а такжеЭта статья) говорит: если преемник находится в закрытом списке, просто проигнорируйте егоДругой подход (предлагаетсяВот а такжеВотнапример, говорит: если преемник находится в закрытом списке, проверьте его стоимость. Если он выше, чем текущий расчетный балл, удалите элемент из закрытого списка для дальнейшего изучения.

Я запутался - какой метод правильный? Интуитивно понятно, что первое имеет больше смысла для меня, но я удивляюсь разнице в определении. Является ли одно из определений неправильным или они как-то изоморфны?

Ответы на вопрос(1)

Ваш ответ на вопрос