Я реализовал алгоритм поиска на основе A * в c ++. Учитывая начальное состояние и целевое состояние. В связи с тем, что существует много способов добраться от начального до целевого, я хочу реализовать этап предварительного вычисления, при котором выбираются ребра, которые НЕ ведут от начального к целевому состоянию, просто с логическим значением useNot, которое уже находится на ребре. класс.
Так какая процедура лучше всего подходит для этой задачи? С точки зрения BFS, DFS, и так далее ... или, может быть, даже более простой способ.