prikaz prve stranice dokumenta Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže
  Preuzmi
PDF 1.34 MB
završni rad
Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. urn:nbn:hr:200:318884
Matković, Dominik
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za vizualno računarstvo

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Matković, D. (2020). Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:318884

Matković, Dominik. "Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:318884

Matković, Dominik. "Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:318884

Matković, D. (2020). 'Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 18.04.2024., https://urn.nsk.hr/urn:nbn:hr:200:318884

Matković D. Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2020 [pristupljeno 18.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:318884

D. Matković, "Goldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:318884

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:318884
Podaci o radu
NaslovGoldberg-Tarjanov algoritam za pronalaženje maksimalnog protoka mreže
Naslov (engleski)Goldberg-Tarjan's maximum flow algorithm
AutorDominik Matković
MentorAlfonzo Baumgartner (mentor)
Član povjerenstvaAlfonzo Baumgartner (predsjednik povjerenstva)
Član povjerenstvaZdravko Krpić (član povjerenstva)
Član povjerenstvaIrena Galić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za vizualno računarstvo)
Osijek
Datum i država obrane2020-09-29, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Obradba informacija
Sažetak
Ovaj završni rad bavi se općim Goldberg-Tarjan algoritmom i problemom maksimalnog toka. Cilj problema maksimalnog toka je pronaći najveći mogući protok kroz protočnu mrežu. Postoje više algoritama koji se bave tim problemom no ovaj rad obrađuje opći Goldberg-Tarjan algoritam. Algoritam se sastoji 4 operacije guraj, promjena visine, preljev toka i inicijalizacija. Guraj gura višak protoka između točaka, promjeni visinu mijenja visinu točaka kada guranje nije moguće, preljev toka se vrši na točkama s viškom protoka te vrši operacije guraj i promjeni visinu dok preljev toka na toj točki nije nula i inicijalizacija postavlja visinu početne točke na visinu jednaku broju točaka i postavlja višak protoka na toj točki na ∞. Algoritam je implementiran u C# programskom jeziku.
Sažetak (engleski)
This bachelor's thesis deals with the generic Goldberg-Tarjan algorithm and with the maximum flow problem. The goal of the maximum flow problem is to find the biggest flow through the flow through the flow network. There exist many algorithms that deal with the maximum flow problem but this thesis is concerned with the generic Goldberg-Tarjan Algorithm. The algorithm contains 4 operations push, relabel, flow excess and initialization. Push pushes excess flow in between edges, relabel changes the height of the edges when pushing isn't possible, flow excess is done on edges which have excess flow and it uses push and relabel until the excess flow is gone and finally initialization sets the height of the start edge to the numbers od total number of edges and its excess flow to ∞. The algorithm is implemented in the C# programming language.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:318884
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-11-13 13:54:03