Dzień dobry,
Mam do napisanie algorytm, który oblicza najkrótszą odległość pomiędzy dwoma punktami na powierzchni kuli. Algorytm ten ma wykorzystywać metodę dziel i zwyciężaj, jednak nie do końca wiem jak mam to zrobić. Obliczam te odległości i pojawiają się schody, bo nie wiem jak powinienem je przechowywać (może jakieś drzewo dla każdego punktu przechowujące odległości do pozostałych?). Może jest ktoś, kto ma pomysł jak to zrobić? Będę wdzięczny za jakąkolwiek pomoc.