gitweb on Svarog
projekti pod git sistemom za održavanje verzija -- projects under the git version control system 1 /**
2 * Klasa Lavirint sadrzi nekoliko metoda 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 // Kreira optimalno resenje za put, pri cemu se za optimalnost resenja
24 // koristi komparator po duzini resenja, tj. trazi se najkrace resenje
25 // Samo resenje kreira se u metodi optPut
30 }
32 // Kreira optimalno resenje za put, pri cemu se za optimalnost resenja
33 // koristi komparator po duzini resenja, tj. trazi se najvrednije resenje
34 // Samo resenje kreira se u metodi optPut
39 }
41 // Proverava da li postoji put korsiteci pretrazivanje sa vracanjem
42 // Ukoliko se pronadje na prvi ili optimalniji put, taj put se pamti u
43 // optResenje
44 // Optimalnost resenja se proverava komparatorom
48 }
51 }
54 }
59 }
62 }
64 // pokusavamo da trazimo dalje put
73 }
74 }
76 // Komparator za resenja po duzini resenja
80 }
81 }
83 // Komparator za resenja po vrednosti resenja
87 }
88 }