gitweb on Svarog
projekti pod git sistemom za održavanje verzija -- projects under the git version control system 1 /**
2 * Klasa Lavirint sadrzi 3 javne i tri privatne metode za trazenje puteva.
3 *
4 * Klase KomparatorPoDuzini i KomparatorPoVrednosti predstavljaju komparatore
5 * koji se korste pri trazenju najkraceg i najvrednijeg puta.
6 */
12 // Polje m sadrzi kompletnu mapu
14 // Polje optResenje sluzi za pamcenje optimalnog resenja
17 // Ucitava mapu iz datog fajla i stampa je na ekran
21 }
23 // Provarava da li postoji put do izlaza i vraca vrednost true
24 // ako postoji put ili vrednost false ako ne postoji
28 }
31 }
34 }
37 }
41 }
44 }
47 }
50 }
53 }
55 // Poziva metodu rput da pronadje i ispise put, ako postoji
56 // Ukoliko put ne postoji, ispisuje poruku o gresci
60 }
61 }
63 // Proverava da li postoji put korsiteci pretrazivanje sa vracanjem
64 // Ukoliko se pronadje izlaz iz lavirinta, stampa se put u obrnutom
65 // redosledu
66 // Put se stampa pri povratku iz rekurzije
70 }
73 }
76 }
80 }
86 }
89 }
91 // Kreira optimalno resenje za put, pri cemu se za optimalnost resenja
92 // koristi komparator po duzini resenja, tj. trazi se najkrace resenje
93 // Samo resenje kreira se u metodi optPut
98 }
100 // Kreira optimalno resenje za put, pri cemu se za optimalnost resenja
101 // koristi komparator po duzini resenja, tj. trazi se najvrednije resenje
102 // Samo resenje kreira se u metodi optPut
107 }
109 // Proverava da li postoji put korsiteci pretrazivanje sa vracanjem
110 // Ukoliko se pronadje na prvi ili optimalniji put, taj put se pamti u
111 // optResenje
112 // Optimalnost resenja se proverava komparatorom
116 }
119 }
122 }
127 }
130 }
132 // pokusavamo da trazimo dalje put
141 }
142 }
144 // Komparator za resenja po duzini resenja
148 }
149 }
151 // Komparator za resenja po vrednosti resenja
155 }
156 }