 [PHP] ALGORYTM |
| [PHP] ALGORYTM |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 59 Pomógł: 0 Dołączył: 2.01.2012 Ostrzeżenie: (0%) 
 |
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) |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarejestrowani Postów: 142 Pomógł: 9 Dołączył: 3.03.2011 Ostrzeżenie: (0%)
|
pogooglaj, toto się chyba nazywa "problem komiwojażera", gotowe implementacje tego algorytmu też powinny być.
|
|
|
|
mrRosso [PHP] ALGORYTM 28.11.2012, 20:00:37 
okreslsie ma objechac kazdy punkt czy tylko 5 wybranych? 28.11.2012, 20:42:02 mrRosso Tak, dokładnie 5 wszystkich punktów
Czyli przypu... 28.11.2012, 21:02:01 tab Chodzi ci chyba o permutacje
http://sebastianpawla... 28.11.2012, 21:07:11 mrRosso Rzeczywiście czarna magia ;o ale już wiem jak się ... 28.11.2012, 21:23:58  |
|
Aktualny czas: 14.10.2025 - 15:22 |
