prikaz prve stranice dokumenta RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
  Preuzmi
PDF 2.19 MB
specijalistički diplomski stručni
RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
Rijeka: Veleučilište u Rijeci, 2018. urn:nbn:hr:125:386058
Jozić, Franciska
Veleučilište u Rijeci
Prometni odjel

Institucijski repozitorij: Digitalni repozitorij Veleučilišta u Rijeci

Citirajte ovaj rad

Jozić, F. (2018). RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM (Specijalistički diplomski stručni). Rijeka: Veleučilište u Rijeci. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić, Franciska. "RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM." Specijalistički diplomski stručni, Veleučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić, Franciska. "RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM." Specijalistički diplomski stručni, Veleučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić, F. (2018). 'RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM', Specijalistički diplomski stručni, Veleučilište u Rijeci, citirano: 05.11.2024., https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić F. RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM [Specijalistički diplomski stručni]. Rijeka: Veleučilište u Rijeci; 2018 [pristupljeno 05.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:125:386058

F. Jozić, "RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM", Specijalistički diplomski stručni, Veleučilište u Rijeci, Rijeka, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:125:386058

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:125:386058
Podaci o radu
NaslovRJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
AutorFranciska Jozić
MentorMirta Mataija (mentor)
Član povjerenstvaSandra Debeljak (predsjednik povjerenstva)
Član povjerenstvaSanja Zambelli (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Veleučilište u Rijeci
(Prometni odjel)
Rijeka
Datum i država obrane2018-06-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Tehnologija prometa i transport
Cestovni i željeznički promet
Sažetak
Tema ovog specijalističkog završnog rada je Rješavanje problema pronalaska maksimalnog kapaciteta Ford-Fulkersonovim teoremom. Grafovi, odnosno mreže, s pridodanim vrijednostima, tj. težinski grafovi, uvelike olakšavaju prikaz problema za njegovo lakše shvaćanje i računanje. Algoritmi su vrlo korisni za postavljanje problema i njegovo rješavanje, dakle, daju točno propisan slijed potupaka za dolazak do konačnog i točnog rješenja. Iako je rješavanje algoritmom komplesno, njegovi rezultati olakšavaju mnoge probleme, vrlo efikasno i prometne. U radu je korišten Ford-Fulkersonov algoritam, odnosno teorem, za rješavanje maksimalnog kapaciteta u odabranim ulicama u centru grada Rijeke. Algoritam se može riješiti na dva načina, koristeći dvije metode te su u radu prikazane obje. Prikazano je računanje na primjeru maksimalnog kapaciteta, koji predstavlja težak problem zbog mnogih varijabli koje utječu na kapacitet. Nije moguće izračunati točan kapacitet, pomoću točno definirane formule, jer ovisi o mnogo faktora koji utječu na različitost kapaciteta te je upotrebom Ford-Fulkersonovog teorema prikazan izračun, koji daje točne podatke i primjenjiv je na sve vrste prometnica i faktora koji utječu na kapacitet.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:125:386058
Studijski programNaziv: Promet; smjerovi: Cestovni, Željeznički, Poštanski
Smjer: Cestovni
Vrsta studija: stručni
Stupanj studija: specijalistički diplomski
Akademski / stručni naziv: stručni/a specijalist/specijalistica inženjer/inženjerka prometa (struč. spec. ing. traff.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-02-06 11:34:29