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

 Здравствуйте!  

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

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

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

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

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