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

Question

[Leo_Eldorado]

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

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

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

Comments

[alex-1917]

• Купите планшет.
  
• Установите приложение шагомер.
  
• Планшет повесьте на стрелочника.
  

Пущай шагает, каналья!!!

Answer 1

[Satangelus]

A* идеально подойдет.