Какой есть алгоритм для быстрого поиска пути в графе?

Подскажите, какие есть алгоритмы быстрого поиска пути от входа до выхода (в графе конечно же нет входов и выходов, нужно найти путь между двумя вершинами)? Все алгоритмы, которые я нашёл, заточены под нахождение оптимального пути, но ни один не заточен на скорость выдачи решения, пусть оно будет не оптимальным.
  • Вопрос задан
  • 1061 просмотр
Пригласить эксперта
Ответы на вопрос 4
Mrrl
@Mrrl
Заводчик кардиганов
Смотрите в сторону A*
Ответ написан
@SeptiM
Если не минимальный, то DFS отработает за O(V + E), в вашем случае за число ребер в компоненте связности. Это время чтения графа. Или вам нужно быстрее?
Ответ написан
Комментировать
@Qwk31
Алгоритм Дейкстры
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы