prikaz prve stranice dokumenta Analiza algoritama za traženje maksimalnog toka u grafu
No public access
undergraduate thesis
Analiza algoritama za traženje maksimalnog toka u grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:431927
Bosnar, Lovro
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bosnar, L. (2017). Analiza algoritama za traženje maksimalnog toka u grafu (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:431927

Bosnar, Lovro. "Analiza algoritama za traženje maksimalnog toka u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:431927

Bosnar, Lovro. "Analiza algoritama za traženje maksimalnog toka u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:431927

Bosnar, L. (2017). 'Analiza algoritama za traženje maksimalnog toka u grafu', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:431927

Bosnar L. Analiza algoritama za traženje maksimalnog toka u grafu [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:431927

L. Bosnar, "Analiza algoritama za traženje maksimalnog toka u grafu", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:431927

Metadata
TitleAnaliza algoritama za traženje maksimalnog toka u grafu
Title (english)Analysis of Algorithms for Finding Maximum Flow in a Graph
AuthorLovro Bosnar
MentorTomislav Burić (mentor)
Committee memberTomislav Burić (predsjednik povjerenstva)
Committee memberAnamari Nakić (član povjerenstva)
Committee memberAna Anušić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada bio je istražiti algoritam traženja maksimalnog toka u grafu, ali s različitim algoritmima traženja puta. Motivacija je bila potpunije upoznavanje maksimalnog toka i algoritama pretraživanja. U prvom dijelu je dana temeljna teorija grafova, objašnjen je specifičan graf – mreža te tok u mreži. U drugom dijelu je objašnjen algoritam za traženje maksimalnog toka. Specifično je obrađen Ford-Fulkersonov algoritam. Konačno u trećem dijelu prikazana je programska implementacija. Objašnjen je način prikaza grafa u računalu. Nakon svih potrebnih definicija analizirana su tri algoritma za traženje puta. Algoritam pretraživanja u širinu, algoritam pretraživanja u dubinu i Dijkstrin algoritam. Algoritmi su opisani matematički, pseudokodom te u dodatku se nalazi programska implementacija. Za svaki od algoritama navedene su iteracije i neke ključne karakteristike.
Abstract (english)
Purpose of this paper was to study maximum flow algorithm with different path finding algorithms. Motivation was to learn more about maximum flow and path finding algorithms. The first part of this paper contains fundamentals of graph theory, theory behind specific graphs called networks and flow in network. The second part defines the core of this paper – Ford-Fulkerson maximum flow algorithm. Algorithm was described mathematically and with pseudo-code. The third part contains specifics of program implementation and analysis of maximum flow algorithm with different path finding algorithms. It was defined how to represent a graph in a computer. Chosen algorithms are: breadth first search, depth first search and Dijkstra's algorithm. Every path finding algoritam was described and for every algorithm the corresponding iterations were showed.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:431927
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 on2019-03-13 19:13:38