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 }
41 }
44 }
47 }
50 }
53 }
54 }
56 // Poziva metodu rput da pronadje i ispise put, ako postoji
57 // Ukoliko put ne postoji, ispisuje poruku o gresci
61 }
62 }
64 // Proverava da li postoji put korsiteci pretrazivanje sa vracanjem
65 // Ukoliko se pronadje izlaz iz lavirinta, stampa se put u obrnutom
66 // redosledu
67 // Put se stampa pri povratku iz rekurzije
71 }
74 }
77 }
87 }
90 }
91 }
93 // Kreira optimalno resenje za put, pri cemu se za optimalnost resenja
94 // koristi komparator po duzini resenja, tj. trazi se najkrace resenje
95 // Samo resenje kreira se u metodi optPut
100 }
102 // Kreira optimalno resenje za put, pri cemu se za optimalnost resenja
103 // koristi komparator po duzini resenja, tj. trazi se najvrednije resenje
104 // Samo resenje kreira se u metodi optPut
109 }
111 // Proverava da li postoji put korsiteci pretrazivanje sa vracanjem
112 // Ukoliko se pronadje na prvi ili optimalniji put, taj put se pamti u
113 // optResenje
114 // Optimalnost resenja se proverava komparatorom
118 }
121 }
124 }
129 }
140 }
141 }
142 }
144 // Komparator za resenja po duzini resenja
148 }
149 }
151 // Komparator za resenja po vrednosti resenja
155 }
156 }