[PHP] ALGORYTM Opcje

[mrRosso]

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

(IMG:http://imgm.tk/upload/1354129080.png)

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 (IMG:style_emoticons/default/smile.gif) dalej to raczej dam radę. Jakby był ktoś skłonny mi pomóc to byłbym wdzięczny (IMG:style_emoticons/default/wink.gif) , pozdrawiam (IMG:style_emoticons/default/smile.gif)

[-okreslsie-]

ma objechac kazdy punkt czy tylko 5 wybranych?

[mrRosso]

Tak, dokładnie 5 wszystkich punktów (IMG:style_emoticons/default/smile.gif)

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 (IMG:style_emoticons/default/smile.gif)

Ten post edytował mrRosso 28.11.2012, 21:02:42

[tab]

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 (IMG:style_emoticons/default/wink.gif)
A tutaj kod w PHP: http://stackoverflow.com/questions/5506888...sets-of-numbers

Ten post edytował tab 28.11.2012, 21:08:54

[mrRosso]

Rzeczywiście czarna magia ;o ale już wiem jak się nazywa więc dzięki za nakierowanie (IMG:style_emoticons/default/wink.gif)

[skleps]

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