Это я уже сделал. Получил несколько списков
Попробовал такой алгоритм:
беру точку старта. Ищу к ней ближайшую на дороге ( неоптимизировано, долго ищу) Затем от неё в ту или другую сторона по списку тупо копирую точки. тут проблема - посчитать дистанцию, пока только по прямой между стартом и следующей точкой. Но вот например провести маршрут имея 2 точки - два города например.. тут уже клинит мою голову. Только перебор - обсчитываем несколько маршрутов и берем тот который ближе всего подходит..
черт.. такие массивы получаются...
|