-2
У меня есть 4 точки: A (latitute1, longitude1), B (latitute2, longitude2), C (latitute3, longitude3), D (latitute4, longitude4).Расчет кратчайшего расстояния между n точками GPS
Если я водитель, и я иду из точки A, мне нужен алгоритм, который вычисляет наиболее эффективный способ для меня посетить все точки B, C, D, начиная с A. Так что расстояние минимально возможно ,
Алгоритм должен сказать мне наиболее эффективный порядок: A -> C -> B -> D (например).
Важно то, что пройденное пройденное расстояние максимально низкое.
Большое спасибо! :)