prikaz prve stranice dokumenta Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima
  Download
PDF 1.21 MB
master's thesis
Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima
diplomski rad
Zagreb: University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering, 2020. urn:nbn:hr:169:444682
Ćesić, Bruno
University of Zagreb
Faculty of Mining, Geology and Petroleum Engineering
Department of Mining and Geotechnical Engineering

Institutional repository: Faculty of Mining, Geology and Petroleum Engineering Repository, University of Zagreb

Cite this document

Ćesić, B. (2020). Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad (Master's thesis). Zagreb: University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering. Retrieved from 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." Master's thesis, University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering, 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." Master's thesis, University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering, 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', Master's thesis, University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering, accessed 25 December 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 [Master's thesis]. Zagreb: University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering; 2020 [cited 2024 December 25] Available at: 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", Master's thesis, University of Zagreb, Faculty of Mining, Geology and Petroleum Engineering, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:169:444682

Metadata
TitleSloženost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad
Title (english)Djikstra algorithm complexity and its application in underground navigation device for underground facilities : master's thesis
AuthorBruno Ćesić
MentorDalibor Kuhinek (mentor)
Committee memberDalibor Kuhinek (predsjednik povjerenstva)
Committee memberMario Klanfar (član povjerenstva)
Committee memberVinko Škrlec (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Mining, Geology and Petroleum Engineering
(Department of Mining and Geotechnical Engineering)
Zagreb
Defense date and country2020-11-27, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Mining, Petroleum and Geology Engineering
Mining
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:169:444682
Study programmeTitle: Mining Engineering; specializations in: Mining engineering, Geotechnical engineering, Waste treatment and disposal
Course: Geotechnical engineering
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka rudarstva (magistar/magistra inženjer/inženjerka rudarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-01-21 14:06:52