Naslov
SLOŽENOST DIJKSTRA ALGORITMA TE PRIMJENA KOD UREĐAJA ZA PODZEMNU NAVIGACIJU U PODZEMNIM PROSTORIMA
(DJIKSTRA ALGORITHM COMPLEXITY AND ITS APPLICATION IN UNDERGROUND NAVIGATION DEVICE FOR UNDERGROUND FACILITIES)

Autori
Ćesić, Bruno

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Rudarsko geološko naftni fakultet

Mjesto
Zagreb

Datum
27.11

Godina
2023

Stranica
35

Mentor
Kuhinek, Dalibor

Ključne riječi
Subterranean guidance system (SGS), Djikstra algoritam (DA), Raspberry Pi 4 B, kompleksnost algoritma
(Subterranean guidance system (SGS), Djikstra algorithm (DA), Raspberry Pi 4 B, algorithm complexity)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika, Rudarstvo, nafta i geološko inženjerstvo

POVEZANOST RADA