Mam napisac program na zaliczenie:
Dostepna jest macierz w ktorej niektore komorki wypelnione sa jakimis miastami i mam znalezc droge z jednego podanego miasta do drugiego (o ile istnieje).
X- reprezenuje jakis miasto
XOXOOOO
XXBOOOX
XOOOOOX
XXXXOOX
OOOXOXO
XOOXXXA
np zeby znalazlo droge miedzy a i b i wypisalo miasta po drodze.
kilka algorytmów do wyboru ;-)
To mi wygląda na problem komiwojażera
zdaje mi się, że mam gotowca na ten temat, o ile cie jeszcze to interesuje
wojtek_x napisał(a)
zdaje mi się, że mam gotowca na ten temat, o ile cie jeszcze to interesuje
Poprosze o tego gotowca.
Z gory dzieki.
animek napisał(a)
http://www.algorytm.cad.pl/Algorithms/21-30/algorithm27.html
spoko, a co jezeli na planszy bedzie tylko kilka przeszkod? To algorytm bedzieszybki jak ruski walec
Szukaj algorytmu do przeszukiwania grafu nieskierowanego wszerz (Dijkstry bodajże). Zaczniesz od pktu A, drzewo najkrótszych ścieżek pktu b będzie szukaną trasą. To nie jest p. komiwojażera
Polecam książkę Cormena.
//tak zrozumiałem z mętnego opisu autora - widać pomyliłem się - M
wlasnie chcialem sobie poczytac pare tekstow i wpadlem na to lol
http://www.programex.risp.pl/?strona=teksty_dla_programistow_wodzil_slepy_kulawego