поиск маршрута

  • Автор темы Phantom4nvkz
  • Дата начала
P

Phantom4nvkz

Гость
#1
Задача следующая:
Некая географическая карта местности задана квадратной сеткой определенного масштаба. В узлах сетки известна высота над уровнем моря. Между соседними узлами высота меняется плавно. Имеется караван, перемещающийся только по линиям сетки, перемещение по диагоналям запрещается. Путь между двумя соседними точками с углом наклона больше 45 градусов считается непроходимым.
Необходимо предложить возможные маршруты для перехода каравана из точки A(X1,Y1) в точку B(X2,Y2):
- с наименьшим перепадом высот на маршруте;
- по кратчайшему пути.
Перепадом высот на маршруте называется разность высот между самой высокой и самой низкой точками маршрута.
Разработать и реализовать удобный графический интерфейс пользователя.

язык - C# !

Надеюсь на помощь.