gitweb on Svarog
projekti pod git sistemom za održavanje verzija -- projects under the git version control system57a536af18c058b23111a2241861ad5d45711efe
1 /**
2 * Klasa Lavirint sadrzi 2 javne i jednu privatnu metodu 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 }
70 }
71 }
72 }
74 // Komparator za resenja po duzini resenja
78 }
79 }
81 // Komparator za resenja po vrednosti resenja
85 }
86 }