prikaz prve stranice dokumenta Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima
  Preuzmi
PDF 1.21 MB
diplomski rad
Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima
diplomski rad
Zagreb: Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet, 2020. urn:nbn:hr:169:444682
Ćesić, Bruno
Sveučilište u Zagrebu
Rudarsko-geološko-naftni fakultet
Zavod za rudarstvo i geotehniku

Institucijski repozitorij: Repozitorij Rudarsko-geološko-naftnog fakulteta Sveučilišta u Zagrebu

Citirajte ovaj rad

Ćesić, B. (2020). Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:169:444682

Ćesić, Bruno. "Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad." Diplomski rad, Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:169:444682

Ćesić, Bruno. "Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad." Diplomski rad, Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:169:444682

Ćesić, B. (2020). 'Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad', Diplomski rad, Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet, citirano: 09.11.2024., https://urn.nsk.hr/urn:nbn:hr:169:444682

Ćesić B. Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet; 2020 [pristupljeno 09.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:169:444682

B. Ćesić, "Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad", Diplomski rad, Sveučilište u Zagrebu, Rudarsko-geološko-naftni fakultet, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:169:444682

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:169:444682
Podaci o radu
NaslovSloženost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad
Naslov (engleski)Djikstra algorithm complexity and its application in underground navigation device for underground facilities : master's thesis
AutorBruno Ćesić
MentorDalibor Kuhinek (mentor)
Član povjerenstvaDalibor Kuhinek (predsjednik povjerenstva)
Član povjerenstvaMario Klanfar (član povjerenstva)
Član povjerenstvaVinko Škrlec (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Rudarsko-geološko-naftni fakultet
(Zavod za rudarstvo i geotehniku)
Zagreb
Datum i država obrane2020-11-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Rudarstvo, nafta i geološko inženjerstvo
Rudarstvo
Sažetak
Subterranean guidance system (SGS) je uređaj koji bi trebao zamijeniti konvencionalne načine orijentacije i navigacije pri spašavanju u podzemnim objektima. Unatoč zamisli osnovne primjene u podzemnim rudnicima, SGS je primjenjiv i u drugim okolnostima. SGS za svoj rad koristi Djikstra algoritam, jedan od najprepoznatijih algoritama u računalnim znanostima i operativnom istraživanju. Njegova upotreba važna je za problem najkraćeg puta, vrlo efektivno daje optimalna rješenja i pri velikim skupovima podataka. Napravljena je analiza kompleksnosti navedenog algoritma, te provedeni su testovi na nizu testnih mreža.
Sažetak (engleski)
Subterranean guidance system (SGS) is a device that should replace conventional methods of orientation and navigation during rescue in underground facilities. Despite the idea of basic application in underground mines, SGS is applicable in other circumstances as well. SGS uses the Djikstra algorithm for its work, one of the most recognized algorithms in computer science and operational research. Its use is important for the shortest path problem, for whom it provides very effectively optimal solutions even for large data sets. The complexity analysis of this algorithm was made and tests were performed on series of test networks.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:169:444682
Studijski programNaziv: Rudarstvo; smjerovi: Geotehnika, Rudarstvo, Zbrinjavanje i odlaganje otpada
Smjer: Rudarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka rudarstva (mag. ing. min.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-01-21 14:06:52