Pregled bibliografske jedinice broj: 904299
Rješavanje problema blokiranih putanja
Rješavanje problema blokiranih putanja, 2017., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 904299 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema blokiranih putanja
(Solving blocked path problems)
Autori
Bezmalinović, Adea
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
20.09
Godina
2017
Stranica
26
Mentor
Žitko, Branko
Ključne riječi
blokirane putanje ; Dijkstra algoritam ; algoritmi pretraživanja
(blocked Path ; Dijkstra algorithm ; search algorithms)
Sažetak
Poopdenje pronalaženja najkradih puteva u nekom kvadratnom prostoru koji sadrži blokade, neprohodne dijelove prostora je problem pronalaska najkradeg puta u bilo kojem neusmjerenom grafu u kojem nismo prikazali blokade, jer nemaju nikakvu važnost za algoritam takozvani Dijkstra algoritam. Mnogi praktični problemi se mogu reducirati na problem pronalaska najkradeg puta. Istražena su rješenja koja heurističkim pristupom ili korištenjem nekonvencionalnih modela računala problem rješavaju u polinomijalnom vremenu. Prikazan je postupak optimalnog rješavanja poopdenog problema pronalaženja najkradih puteva korištenjem algoritama pretraživanja. Algoritmi pretraživanja su implementirani u Pythonu. Rezultati njihovog izvršavanja su analizirani i praktički je dokazana vremenska složenost oblikovanih algoritama.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
