szukanie drogi na płaszczyźnie

Question

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

Answer 1

Poczytaj o pathfindingu, algorytmach takich jak chociażby A*. Jest ich cała masa i jest z czego wybierać ;)

Answer 2

Jeżeli masz jakiś obszar podzielony na kwadratowe pola to możesz zrobić to tak jak ja w moim programie dostępnym na mojej stronie tutaj: obliiczeniowo.com.pl/147