hrvatski

Rješavanje problema prelaska mosta noću

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.

Prelazak mosta noću ; Iscrpno pretraživanje ; Pohlepno pretraživanje

nije evidentirano