Zadanie z życia wzięte.
Zadanie 007:
Requesty do Api - odległość przejazdu
Załóżmy że mamy 100 miejscowości i jest API które zwraca odległość przejazdu między nimi w jedną i drugą stronę. Odległość z miasta A do miasta B nie musi być taka sama jak z miasta B do miasta A (przejazd może być inną drogą z różnych powodów). Jeden request do API może zawierać max 25 miejscowości i api zwraca odległości miedzy tymi miastami w obu kierunkach.
Znaleźć algorytm który pozwoli wypełnić macierz odległości 100x100 wykonując jak najmniejszą liczbę requestów do API. Oczywiście na przekątnej odległość jest 0.
Powodzenia!