f1
formula 1
Хороший совет для школьника,Автор оригинала: Cid
В данном случае для поиска кратчайшего расстояния необходимо вычислить всего-лишь минимальную сумму длин отрезков, составляющих все возможные маршруты (ломанные линии) от исходной точки до конечной.
Проблема только в том, откуда взять данные
и для задач из 2, 3-х пунктов
Какие области надо перекопать указано выше.
Подойдут также алгоритмы используемые маршрутизаторами