prikaz prve stranice dokumenta Algoritmi obilaska mreža
No public access
undergraduate thesis
Algoritmi obilaska mreža
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:910139
Škoro, Matej
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Škoro, M. (2019). Algoritmi obilaska mreža (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:910139

Škoro, Matej. "Algoritmi obilaska mreža." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:910139

Škoro, Matej. "Algoritmi obilaska mreža." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:910139

Škoro, M. (2019). 'Algoritmi obilaska mreža', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:910139

Škoro M. Algoritmi obilaska mreža [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 June 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:910139

M. Škoro, "Algoritmi obilaska mreža", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:910139

Metadata
TitleAlgoritmi obilaska mreža
Title (english)Network Traversal Algorithms
AuthorMatej Škoro
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberMarina Bagić Babac (član povjerenstva)
Committee memberBoris Milašinović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-09-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Mrežama se vrlo efikasno vizualno i matematički mogu prikazati odnosi između pojedinih čvorova (objekata) i stoga su trenutno u velikoj mjeri primjenjive u mnogim znanostima. Također su od velike važnosti algoritmi obilaska mreža koje možemo podijeliti na algoritme pretraživanja (koji se, primjerice, u velikoj mjeri koriste u umjetnoj inteligenciji) i algoritme pronalaska najkraćeg puta. U ovom radu objašnjeni su matematički pojmovi vezani uz obrade mreža (topologija, promjer, radijus, stupanj središnjosti) i prikazani najvažniji algoritmi obilaska mreža. Također je implementirano nekoliko algoritama te prikazana usporedba vremenskog izvršavanja istih.
Abstract (english)
Relations between given objects can be shown and represented very efficiently visually and mathematical using networks, so networks are currently applicable in many different sciences. Network traversal algorithms, which can be divided in shortest path problems and network search algorithms (which are commom used in artifficial inteligence), are also of big importance. In this thesis, basic mathematical terms of the network are explained (eg. topology, diameter, radius, grouping, centrality), so as network traversal algorithms. Furthermore, some of the explained algorithms are implemented and time efficiency is calculated, shown and compared.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:910139
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 22:25:50