|
|
|
|
| LEADER |
02903na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5934
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Bosnar, Lovro
|
| 245 |
1 |
0 |
|a Analiza algoritama za traženje maksimalnog toka u grafu :
|b završni rad /
|c Lovro Bosnar ; [mentor Tomislav Burić].
|
| 246 |
1 |
|
|a Analysis of Algorithms for Finding Maximum Flow in a Graph
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b L. Bosnar,
|c 2017.
|
| 300 |
|
|
|a 49 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a graf
|a mreža
|a tok
|a Ford-Fulkersonov algoritam
|a pretraživanje u širinu
|a pretraživanje u dubinu
|a Dijkstrin algoritam
|
| 653 |
|
1 |
|a graph
|a network
|a flow
|a Ford-Fulkerson algorithm
|a breadth first search
|a depth first search
|a Dijkstra's algorithm
|
| 700 |
1 |
|
|a Burić, Tomislav
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 48228
|d 48228
|