prikaz prve stranice dokumenta RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
  Download
PDF 2.19 MB
master's thesis
RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
Rijeka: The Polytechnic of Rijeka, 2018. urn:nbn:hr:125:386058
Jozić, Franciska
University of Applied Sciences of Rijeka
Transport Department

Institutional repository: Polytechnic of Rijeka Digital Repository

Cite this document

Jozić, F. (2018). RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM (Master's thesis). Rijeka: University of Applied Sciences of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić, Franciska. "RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM." Master's thesis, University of Applied Sciences of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić, Franciska. "RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM." Master's thesis, University of Applied Sciences of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić, F. (2018). 'RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM', Master's thesis, University of Applied Sciences of Rijeka, accessed 05 November 2024, https://urn.nsk.hr/urn:nbn:hr:125:386058

Jozić F. RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM [Master's thesis]. Rijeka: University of Applied Sciences of Rijeka; 2018 [cited 2024 November 05] Available at: https://urn.nsk.hr/urn:nbn:hr:125:386058

F. Jozić, "RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM", Master's thesis, University of Applied Sciences of Rijeka, Rijeka, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:125:386058

Metadata
TitleRJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
AuthorFranciska Jozić
MentorMirta Mataija (mentor)
Committee memberSandra Debeljak (predsjednik povjerenstva)
Committee memberSanja Zambelli (član povjerenstva)
GranterUniversity of Applied Sciences of Rijeka
(Transport Department)
Rijeka
Defense date and country2018-06-26, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Traffic and Transport Technology
Road and Rail Transport
Abstract
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:125:386058
Study programmeTitle: Specialist professional graduate study of Transport; specializations in: Road Transport, Railroad Transport, Postal Services
Course: Road Transport
Study programme type: professional
Study level: specialist graduate
Academic / professional title: stručni/a specijalist/specijalistica inženjer/inženjerka prometa (stručni/a specijalist/specijalistica inženjer/inženjerka prometa)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-02-06 11:34:29