prikaz prve stranice dokumenta Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima
No public access
undergraduate thesis
Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:255457
Sačarić, Bruno
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Sačarić, B. (2019). Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:255457

Sačarić, Bruno. "Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:255457

Sačarić, Bruno. "Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:255457

Sačarić, B. (2019). 'Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 21 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:255457

Sačarić B. Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 December 21] Available at: https://urn.nsk.hr/urn:nbn:hr:168:255457

B. Sačarić, "Primjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:255457

Metadata
TitlePrimjene DFS i BFS algoritama za A* algoritam, 2-obojivost i toploško sortiranje u grafovima
Title (english)Applications of DFS and BFS Algorithms for A* Search Algorithm, Bipartiteness Testing and Topological Sorting
AuthorBruno Sačarić
MentorAndrea Aglić Aljinović (mentor)
Committee memberAndrea Aglić Aljinović (predsjednik povjerenstva)
Committee memberMario Krnić (član povjerenstva)
Committee memberJosip Žubrinić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu prezentirani su osnovni algoritmi pretraživanja grafa u širinu i dubinu, te kako se njihova struktura može iskoristiti za napredniji algoritam A* te algoritme testiranja 2-obojivosti grafa i topološkog sortiranja koji se koriste za mnoge učestale probleme u teoriji grafova. Definirani su osnovni pojmovi teorije grafova potrebni za razumijevanje danih algoritama. Dodatno, pokazana je implementacija algoritama u Javi te je objašnjeno kako koristiti isti programski kod za više algoritama.
Abstract (english)
This paper presents basic graph search algorithms Breadth-First Search and Depth- First Search and how their structure can be used for more advanced algorithms such as A*, bipartiteness testing and topological search algorithm which are used for many graph theory problems. Basic graph theory definitions are given in order to understand the given algorithms. Additionally, the implementation of the algorithms is shown in Java and it is explained how to reuse programming code for multiple algorithms.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:255457
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 21:55:06