@Leo_Eldorado

Какой алгоритм нахождения кратчайшего пути применим для нахождения пути на ж/д станции между двумя стрелками?

Здравствуйте!
Необходимо найти кратчайший путь между двумя стрелками на железнодорожной станции. Если рассмотреть станцию с точки зрения теории графов, то она будет взвешенным неориентированным графом, где веса ребер это расстояние между стрелками.

Я рассматриваю следующие алгоритмы - динамического программирования, волновой, A*. Какой из них подойдет лучше?
Нужно ли вообще представлять станцию как граф? Ведь, если я правильно понял, например, для волнового алгоритма необязательно, чтобы входные данные представлялись в форме графа.

С другой стороны, мне важно, чтобы алгоритм учитывал вес ребер, если это будет алгоритм работающий на графе. Поэтому, прошу подсказать, какой алгоритм будет лучше применить в моём случае. Заранее спасибо.
  • Вопрос задан
  • 103 просмотра
Пригласить эксперта
Ваш ответ на вопрос

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

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