У меня очень простой вопрос относительно алгоритмов поиска (A * / UCS) в неориентированных графах.
Когда мы расширяем определенный узел (добавляем его дочерние элементы) в очередь с приоритетами, добавляем ли мы вседочерние элементы независимо от того, является ли это родительским узлом (включенным, который мы уже посетили).
например, A --- B ---- C ----- D
- Предположим,нам нужно найти путь от A до D, и теперь мы посетили A, B и хотим расширить C .. добавим ли мы B в очередь еще раз?ABCB?
- в UCS это очень очевидно, даже если мы добавим оригинального родителя в открытый список, мы не сможем его посетить, поскольку в UCS повторного посещения нет, но как насчет A *?
- Я знаю, что это не имеет никакого значения в окончательном ответе с тех пор ... но я узнаю об этом в моем курсе ИИ, и я немного растерялся, потому что, если мы используем Greedy Best First Search, мы можем оказаться в цикле в этом случае.
Спасибо.