Поиск в ширину со стоимостью

Question

Ищу некоторые учебные пособия/ссылки, в которых обсуждается поиск в ширину, учитывающий стоимость путей, но не удалось найти много информации.

Может ли кто-нибудь дать ссылку на учебник?

Answer 1

С общей точки зрения:их масса, но я искренне рекомендую вам последний том по эвристическому поиску: Эвристический поиск:Теория и приложения Стефан Эделькамп и Стефан Шредль.

С конкретной точки зрения:независимо от того, ориентирован граф или нет, поиск в ширину с учетом затрат

1. Если эвристика недоступна, то оно равно либо Дейкстра или Поиск единой стоимости.Отличное обсуждение этих двух алгоритмов представлено в Фельнер, Ариэль, "Алгоритм Дейкстры против поиска равномерной стоимости или аргументы против алгоритма Дейкстры", Симпозиум по комбинаторному поиску, Барселона (Испания), 2011 г..
2. Если эвристика доступна Также есть ряд интересных альтернатив:A$^*$ — обычный, но RBFS также расширяет те же узлы в том же порядке с линейным потреблением памяти.В этом случае я настоятельно рекомендую книгу Стефана Эделькампа и Стефана Шредла.

Надеюсь это поможет,