проверка доступности графика - PullRequest
0 голосов
/ 28 февраля 2012

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

Так какая процедура лучше всего подходит для этой задачи? С точки зрения BFS, DFS, и так далее ... или, может быть, даже более простой способ.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...