|
|
|
|
| LEADER |
02708na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160706110650.0 |
| 008 |
160221s2015 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid2446
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Jengić, Matej
|9 37341
|
| 245 |
1 |
0 |
|a Algoritmi za problem maksimalnog protoka u transportnoj mreži :
|b diplomski rad /
|c Matej Jengić ; [mentor Andrea Aglić-Aljinović].
|
| 246 |
1 |
|
|a Algorithms for Finding the Maximum Flow in Network Flow
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Jengić,
|c 2015.
|
| 300 |
|
|
|a 43 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 54, datum predaje: 2015-06-30, datum završetka: 2015-07-06
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Problem maksimalnog protoka pripada matematičkoj grani koju nazivamo teorija grafova, a ona pak diskretnoj matematici. To je jedan od osnovnih problema kombinatorne optimizacije, sa širokim spektrom primjene u stvarnom svijetu. Tako je u ovom radu predočen koncept transportne mreže i protoka kroz nju. Prikazani su najznačajniji algoritmi za pronalaženje maksimalne vrijednosti protoka u danoj mreži.
Zadnji dio rada vezan je za programsku implementaciju konkretnog zadatka tj. implementaciju Ford-Fulkersonovog algoritma. Kao što dio tog zadatka i nalaže napravljena je aplikacija sa pripadajućom programskom potporom. Predstavljen je izgled konačnog programa, kao i kratke upute za rad s programom.
|
| 520 |
3 |
|
|a Sažetak na engleskom: The maximum flow problem belongs to a branch of mathematics called graph theory, which in turn belongs to discrete mathematics. It's one of the basic problems of combinatorial optimization, with a wide spectrum of applications in the real world. That's why, in this paper, a concept of a transport network and the flow through it is presented. Most important algorithms for finding the maximum value of flow in a given networks are shown.
Last part of the paper is related to a software implementation of the assignment - implementation of the Ford-Fulkerson algorithm. As per the given assignment, an application with it's belonging software support is made. The design of the software and short instructions on working with it are presented.
|
| 653 |
|
1 |
|a Transportna mreža
|a tok
|a max-flow min-cut
|a Ford-Fulkersonov algoritam
|a maksimalni protok
|a pretraga u širinu (BFS)
|a C#
|
| 653 |
|
1 |
|a Transportation network
|a flow
|a max-flow min-cut
|a Ford-Fulkerson algorithm
|a maximum flow
|a breadth-first search (BFS)
|a C#
|
| 700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|9 34937
|
| 942 |
|
|
|c Y
|2 udc
|
| 999 |
|
|
|c 46636
|d 46636
|