Cześć !
Mam pewien problem ze zrobieniem algorytmu. Algorytm ma za zadanie znaleźć najkrótszą drogę w jak najkrótszym czasie. Podane są punkty na płaszczyźnie i trzeba je "połączyć". Efektem tego programu ma być tablica jednowymiarowa z numerami punktów. Robiłem to w taki sposób że najpierw szukałem 2 punktów które są najbliżej siebie a poźniej kolejnych w ten sam sposób czyli obliczanie drogi dla wszystkich punktów i wybieranie najkrótszej. Czy macie pomysł jak to zoptymalizować w sensie jakiś inny lepszy pomysł? Myślę że w tym programie można skorzystać z rekurencji tylko nie do końca mam pomysł jak.
Pozdrawiam