RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG
 KAPACITETA FORD-FULKERSONOVIM TEOREMOM

Jozić, Franciska

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

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

Harvard

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

Vancouver

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

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:125:386058

Please login to the repository to save this object to your list.

Metadata

Title	RJEŠAVANJE PROBLEMA PRONALSKA MASKIMALNOG KAPACITETA FORD-FULKERSONOVIM TEOREMOM
Author	Franciska Jozić
Mentor	Mirta Mataija (mentor)
Committee member	Sandra Debeljak (predsjednik povjerenstva)
Committee member	Sanja Zambelli (član povjerenstva)
Granter	University of Applied Sciences of Rijeka (Transport Department) Rijeka
Defense date and country	2018-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
Language	croatian
URN:NBN	urn:nbn:hr:125:386058
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Repository	Polytechnic of Rijeka Digital Repository
Created on	2019-02-06 11:34:29

Nacionalna i sveučilišna knjižnica u Zagrebu

Dabar