Задать вопрос
@JunPupil

Как найти кратчайший путь в графе эвристическим алгоритмом?

Здравствуйте,
взвешенный неориентированный граф задается матрицей смежности. нужен эвристический алгоритм для поиска кратчайшего пути между двумя точками. Разбирался в A* и в муравьях, в итоге ничего путного не вышло.
  • Вопрос задан
  • 341 просмотр
Подписаться 1 Оценить 6 комментариев
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Разработчик C++
    9 месяцев
    Далее
  • Нетология
    Специалист по информационной безопасности + нейросети
    12 месяцев
    Далее
  • Компьютерная академия «TOP»
    Учебная программа “Разработка программного обеспечения”
    30 месяцев
    Далее
Пригласить эксперта
Ответы на вопрос 4
uvelichitel
@uvelichitel
habrahabr.ru/users/uvelichitel
Простейшая эвристика - найдите какой нибудь путь и оптимизируйте его пока не надоест
Ответ написан
Комментировать
AtomKrieg
@AtomKrieg
Давай я поищу в Google за тебя
www.redblobgames.com
Здесь примеры поиска пути
Ответ написан
@SeptiM
Начните с простого, с Дейкстры: e-maxx.ru/algo/dijkstra
Ответ написан
vpuhoff
@vpuhoff
Программист в свободное от работы время
ЭВРИ́СТИКА -Совокупность исследовательских методов, способствующих открытию ранее неизвестного.
То есть "эвристический" это такой метод который "чтото умное и полезное делает", то есть ничего конкретного. Как уже сказал uvelichitel начните с любого алгоритма, потом ищите более оптимальные пути, как это уже другой вопрос.
Ответ написан
Комментировать
Ваш ответ на вопрос

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

Похожие вопросы