|
|
|
|
| LEADER |
02619na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160516012023.0 |
| 008 |
160221s2014 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid1668
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Spajić, Zvonimir
|9 35332
|
| 245 |
|
|
|a Problem maksimalnog sparivanja u bipartitnim grafovima uz pomoć maksimalnog protoka u transportnim mrežama :
|b diplomski rad /
|c Zvonimir Spajić ; [mentor Andrea Aglić-Aljinović].
|
| 246 |
1 |
|
|a Maximum bipartite matching problem via maximum flow in flow networks
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b Z. Spajić,
|c 2014.
|
| 300 |
|
|
|a 45 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Telekomunikacije i informatika, šifra smjera: 53, datum predaje: 2014-06-30, datum završetka: 2014-07-07
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Ovaj rad bavi se problemom pronalaska maksimalnog sparivanja bipartitnog grafa pomoću maksimalnog toka. U radu je dan opći prikaz bitnijih definicija vezanih uz grafove te mreže toka kao i način prikazivanja grafova na računalima. Sam problem pronalaska maksimalnog sparivanja bipartitnog grafa rješava se njegovom transformacijom u mrežu toka nad kojom se onda pronalazi maksimalan tok što je ujedno i vrijednost maksimalnog sparivanja. Maksimalan tok pronalazi se putem Ford Fulkersonovog algoritma, odnosno njegovom poboljšanom inačicom - Edmonds Karpovim algoritmom koji koristi algoritam pretrage prvo u širinu za pronalazak dodavajućih puteva u mreži čime se postiže bolja efikasnost algoritma.
|
| 520 |
3 |
|
|a Sažetak na engleskom: This diploma thesis describes the maximum bipartite matching problem via maximum flow. The thesis gives a description of some basic definitions about graphs and flow networks as well as description of the ways of representing graphs and flow networks on the computer. The problem of finding maximum bipartite matching is solved by transforming the bipartite graph into a flow network and then finding a maximum flow of the network, which , at the same time is the value of maximum bipartite matching as well. This is done by the Ford Fulkerson algorithm, more precisely, by it's enhanced version – Edmonds Karp algorithm, which uses the Breadth First Search to find augmenting paths, which as a result, increases algorithm efficiency.
|
| 653 |
|
1 |
|a maksimalan tok sparivanje bipartitni graf transportne mreže
|
| 653 |
|
1 |
|a maximum bipartite matching flow networks
|
| 700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|9 34937
|
| 942 |
|
|
|c Y
|2 udc
|
| 999 |
|
|
|c 45628
|d 45628
|