Pregled bibliografske jedinice broj: 865106
Rješavanje problema prelaska mosta noću
Rješavanje problema prelaska mosta noću, 2016., diplomski rad, diplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865106 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema prelaska mosta noću
(Solving Bridge Crossing at Night Problem)
Autori
Lišnić, Boško
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
14.09
Godina
2016
Stranica
33
Mentor
Žitko, Branko
Ključne riječi
Prelazak mosta noću ; Iscrpno pretraživanje ; Pohlepno pretraživanje
(Bridge Crossing at Night ; Exhaustive search ; Greedy search)
Sažetak
Prelazak mosta noću je problem gdje određeni broj ljudi treba prijeći s jedne na drugu stranu mosta u minimalnom vremenu, a pritom postoji ograničenje mosta koliko ljudi istovremeno može stati na njega. Na početku rada su spomenuti slični problemi te stanje istraženosti ovog problema. Upoznali smo se općenito s algoritmima pretraživanja koja su korištena za rješavanje poopćenja problema Prelaska mosta noću te s potrebnim matematičkim definicijama. Zatim se pristupilo opisu oblikovanja algoritama za rješavanje problema, a ti algoritmi pretraživanja su implementirani u programskom jeziku Python. Na kraju je provedena usporedba dvaju algoritama, kao i njihova ovisnost o ulaznim parametrima.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
