prikaz prve stranice dokumenta Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže
  Preuzmi
PDF 710.95 KB
diplomski rad
Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2022. urn:nbn:hr:217:689244
Zečić, Mario
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Zečić, M. (2022). Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:689244

Zečić, Mario. "Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:217:689244

Zečić, Mario. "Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:217:689244

Zečić, M. (2022). 'Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 07.09.2024., https://urn.nsk.hr/urn:nbn:hr:217:689244

Zečić M. Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2022 [pristupljeno 07.09.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:689244

M. Zečić, "Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:689244

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:689244
Podaci o radu
NaslovGuraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže
Naslov (engleski)Push-relabel algorithm for finding maximum flow
AutorMario Zečić
MentorIvica Nakić (mentor)
Član povjerenstvaIvica Nakić (predsjednik povjerenstva)
Član povjerenstvaRobert Manger (član povjerenstva)
Član povjerenstvaMladen Jurak (član povjerenstva)
Član povjerenstvaMarko Radulović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2022-09-29, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Glavni cilj ovog rada bio je prikazati guraj-promijeni visinu algoritam za pronalaženje maksimalnog toka. U prvom poglavlju iznijeli smo osnovne pojmove i rezultate vezane za sami problem maksimalnog toka te jedan primjer primjene algoritma za pronalaženje maksimalnog toka u problemu koji se na prvi pogled ne može tako rješiti. Zatim smo u drugom poglavlju, pomoću rezultata iz prvog poglavlja, prikazali guraj-promijeni visinu algoritam i dokazali neka njegova svojstva. U drugom poglavlju smo također prikazali i jednu moguću implementaciju tog algoritma koristeći programski jezik Javascript. Za kraj, u trećem poglavlju smo opisali tri različite varijante guraj-promijeni visinu algoritma te prikazali njihove implementacije, također koristeći programski jezik Javascript.
Sažetak (engleski)
The main goal of this thesis was to present a push-relabel algorithm for finding maximum flow. In the first chapter, we presented basic terms and related results for the maximum flow problem itself and one example of the application of maximum flow in a problem that, at first glance, cannot be solved that way. Then we have, in the second chapter, with the help of the results from the first chapter, showed push-relabel algorithm and proved some of its properties. In the second chapter we also presented one possible implementation of that algorithm using the Javascript programming language. For the end, in the third chapter we described three different variants of the push-relabel algorithm and presented their implementations, also using the Javascript programming language.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:689244
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-11-11 10:41:36