prikaz prve stranice dokumenta Rješavanje problema blokiranih putanja
Pristup korisnicima matične ustanove
završni rad
Rješavanje problema blokiranih putanja
2017. urn:nbn:hr:166:035346
Bezmalinović, Adea
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Bezmalinović, A. (2017). Rješavanje problema blokiranih putanja (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:035346

Bezmalinović, Adea. "Rješavanje problema blokiranih putanja." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:035346

Bezmalinović, Adea. "Rješavanje problema blokiranih putanja." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:035346

Bezmalinović, A. (2017). 'Rješavanje problema blokiranih putanja', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:035346

Bezmalinović A. Rješavanje problema blokiranih putanja [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:035346

A. Bezmalinović, "Rješavanje problema blokiranih putanja", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:035346

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:035346
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema blokiranih putanja
Naslov (engleski)Solving blocked path problem
AutorAdea Bezmalinović
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaAni Grubišić (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2017-09-20, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Poopćenje pronalaženja najkraćih puteva u nekom kvadratnom prostoru koji sadrži blokade, neprohodne dijelove prostora je problem pronalaska najkraćeg puta u bilo kojem neusmjerenom težinskom 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 najkraćeg 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 poopćenog problema pronalaženja najkraćih 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.
Sažetak (engleski)
The fading of the shortest paths in a square area containing blockages, inadequate parts of the space, is the problem of finding the shortest path in any unedited weight graph in which we did not show blockages because they do not have any importance for the algorithm of the so-called Dijkstra algorithm. Many practical problems can be reduced to the problem of finding the shortest path. Solutions were explored by using a heuristic approach or using unconventional computer model problems in polynomial time. An optimum solution to the problem of finding the shortest path using search algorithms is presented. Search algorithms are implemented in Python. The results of their execution were analyzed and the time complexity of algorithms has practically been proved.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:035346
Studijski programNaziv: Informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ. bacc. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-03-27 16:13:02