#algorithm #graph #artificial-intelligence #binary-search-tree #heuristics
Вопрос:
мне нужно объяснение алгоритма Дейкстры, поскольку он используется для поиска кратчайшего пути с использованием значения, поэтому он является информированным поиском, но в некоторых ссылках является неинформированным алгоритмом поиска, поэтому, пожалуйста, поясните, почему это неинформированный поиск?
Комментарии:
1. Найдите* поиск.
2. В дополнение к тому, что прокомментировал орлп, существуют как неинформированные, так и информированные версии алгоритма Дейкстры. Чтобы полностью понять это, вам сначала нужно знать, что алгоритм постоянно должен выбирать, какой узел в графике обрабатывать следующим. Учебная реализация алгоритма Джикстры всегда обрабатывает узел, ближайший к исходному узлу, на основе уже рассчитанных расстояний, но не использует никакой другой внешней информации (поэтому она неинформирована). Варианты алгоритмов Дейкстры, такие как хорошо известный алгоритм A*, могут использовать эвристику (информированный поиск) в качестве оптимизации.