Rješavanje problema blokiranih putanja (CROSBI ID 415344)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Bezmalinović, Adea
Žitko, Branko
hrvatski
Rješavanje problema blokiranih putanja
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.
blokirane putanje ; Dijkstra algoritam ; algoritmi pretraživanja
nije evidentirano
engleski
Solving blocked path problems
nije evidentirano
blocked Path ; Dijkstra algorithm ; search algorithms
nije evidentirano
Podaci o izdanju
26
20.09.2017.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Prirodoslovno-matematički fakultet u Splitu
Split