Показать сообщение отдельно
  #1  
Старый 24.02.2012, 16:17
Мяфк Мяфк вне форума
Начинающий
 
Регистрация: 30.05.2010
Сообщения: 102
Репутация: 10
По умолчанию Алгоритм нахождения пути

Здравствуйте уважаемые форумчане. Возникла следующая проблема. Мне надо разработать алгоритм, что бы программа находила кратчайший путь из точки а, до точки б. То есть, там есть несколько подходов, например мы стоим в точке 1, мы можем пойти на лева в точку 3, либо направо, и т.д. Программа должна проверить все пути прохода, и найти истинный путь к конечной точке. Я не требую от вас кода, мне просто нужен алгоритм. Я разработал, но но слишком сложный, поэтому прошу у вас, возможно есть алгоритм более лёгкий. "Карта" на скриншоте.
Ответить с цитированием