Witam, mam taką małą prośbę. Otóż postanowiłem zrobić taki mały prosty skrypt który ma wyglądać tak.

Trudno mi to wytłumaczyć. Na lekcji Spedycji przedstawialiśmy plan przewozu towaru według takiego schematu



i wypisywaliśmy kilka opcji jaką trasą jest najkrócej.

Czyli np. ABCDE - 340 km
BADCE - 280 km

i chcę zrobić taki skrypt który wypisze mi wszystkie możliwe sposoby dalej to raczej dam radę. Jakby był ktoś skłonny mi pomóc to byłbym wdzięczny , pozdrawiam

ma objechac kazdy punkt czy tylko 5 wybranych?

Tak, dokładnie 5 wszystkich punktów

Czyli przypuscmy że ma jechać do magazynu D to wszystkie opcje jakie skrypt wygeneruje żeby miały na końcu D bo jest to punkt docelowy, a startowy P

Chodzi ci chyba o permutacje
http://sebastianpawlak.com/pl/Informatyka/...acje/index.html
Sam probowalem zrobic ostatnio cos podobnego. Nawet mi sie udalo ale tego algorytmu za nic nie moge zrozumiec. Przyjalem po prostu ze tak jest i juz ale moze ty jestes lepszy i to ogarniesz
A tutaj kod w PHP: http://stackoverflow.com/questions/5506888...sets-of-numbers

Rzeczywiście czarna magia ;o ale już wiem jak się nazywa więc dzięki za nakierowanie

pogooglaj, toto się chyba nazywa "problem komiwojażera", gotowe implementacje tego algorytmu też powinny być.