prikaz prve stranice dokumenta Problem maksimalnog protoka
  Preuzmi
PDF 1.04 MB
diplomski rad
Problem maksimalnog protoka
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. urn:nbn:hr:166:412580
Piplica, Jelena
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Piplica, J. (2023). Problem maksimalnog protoka (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:412580

Piplica, Jelena. "Problem maksimalnog protoka." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:412580

Piplica, Jelena. "Problem maksimalnog protoka." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:412580

Piplica, J. (2023). 'Problem maksimalnog protoka', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 06.08.2024., https://urn.nsk.hr/urn:nbn:hr:166:412580

Piplica J. Problem maksimalnog protoka [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2023 [pristupljeno 06.08.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:412580

J. Piplica, "Problem maksimalnog protoka", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:412580

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:412580
Podaci o radu
NaslovProblem maksimalnog protoka
Naslov (engleski)Maximum flow problem
AutorJelena Piplica
MentorJurica Perić (mentor)
Član povjerenstvaJurica Perić (predsjednik povjerenstva)
Član povjerenstvaMilica Klaričić Bakula (član povjerenstva)
Član povjerenstvaAna Laštre (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2023-07-14, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Dijkstra algoritam i Bellman-Ford algoritam su algoritmi koji se koriste za pronalaženje najkraćeg puta u težinskom grafu. Dijkstra algoritam djeluje na pozitivnim težinama bridova i koristi se za pronalaženje najkraćeg puta od jednog početnog vrha do svih ostalih vrhova u grafu. Bellman-Ford algoritam, s druge strane, može se koristiti čak i kada postoje negativne težine bridova, ali ima složenost vremena veću od Dijkstra algoritma. Ford-Fulkerson algoritam koristi se za pronalaženje maksimalnog mrežnog protoka, a temelji se na uvećavajućim putevima. Ovaj algoritam iterativno pronalazi uvećavajuće puteve i uvećava protok dok ne postigne maksimalni protok. Ovi algoritmi su važan alat za rješavanje različitih problema u području grafova i optimizacije.
Sažetak (engleski)
Dijkstra’s algorithm and Bellman-Ford algorithm are algorithms used to find the shortest path in a weighted graph. Dijkstra’s algorithm works with positive edge weights and is used to find the shortest path from a single source node to all other nodes in the graph. On the other hand, the Bellman-Ford algorithm can handle graphs with negative edge weights but has a higher time complexity compared to Dijkstra’s algorithm. The Ford-Fulkerson algorithm is used to find the maximum flow in a network and is based on augmenting paths. This algorithm iteratively finds augmenting paths and increases the flow until it reaches the maximum flow. All algorithms are important tools for solving various graph and optimization problems.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:412580
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički, statistika i računarstvo
Smjer: računarski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Imenovanje 4.0 međunarodna (CC BY 4.0)
Datum i vrijeme pohrane2023-07-14 11:44:25