RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG
 KAPACITETA FORD-FULKERSONOVIM TEOREMOM

Jozić, Franciska

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

2018. urn:nbn:hr:125:386058

Jozić, Franciska

Veleučilište u Rijeci
Prometni odjel

Citirajte ovaj rad

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

Harvard

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

Vancouver

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

IEEE

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

Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.

Podaci o radu

Naslov	RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
Autor	Franciska Jozić
Mentor	Mirta Mataija (mentor)
Član povjerenstva	Sandra Debeljak (predsjednik povjerenstva)
Član povjerenstva	Sanja Zambelli (član povjerenstva)
Ustanova koja je dodijelila akademski / stručni stupanj	Veleučilište u Rijeci (Prometni odjel) Rijeka
Datum i država obrane	2018-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
Jezik	hrvatski
URN:NBN	urn:nbn:hr:125:386058
Studijski program	Naziv: 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 resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Otvoreni pristup
Uvjeti korištenja
Datum i vrijeme pohrane	2019-02-06 11:34:29