Witam, mam program w pascalu na szukanie najkrotszej drogi w labiryncie, musze go przepisac do javy, przepisalem juz wczytywanie z pliku ( po wielu mekach i problemach ) a teraz musze napisac algorytm szukajacy drogi, korzystam z tego sposobu:
http://www.algorytm.org/index.php?option=com_content&task=view&id=68&Itemid=28
ale nie wiem jak go napisac w javie ( dopiero zaczolem sie uczyc ), a musze go oddac do konca tygodnia, nie wiem czy dam rade zrobic to w terminie i dlatego jakby ktos mial jakąs gotową metodę i moglby mi ja pokazac to bylbym bardzo wdzieczny, bo nie zdażę tego ogarnac w 3-4 dni, program wczytuje z pliku labirynt o mniej wiecej takiej postaci:
11111
10001
10p01
10001 ---w tym przypadku przechodzi na ukos do nastepnego zera
10101
1k001
11111
1- przeszkoda, 0 - przejscie, p- poczatej i k-koniec,
no i ma znalezc najkrotsza droge :)
dziekuje za jakakolwiek pomoc