Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže
Glavni cilj ovog rada bio je prikazati guraj-promijeni visinu algoritam za pronalaženje maksimalnog toka. U prvom poglavlju iznijeli smo osnovne pojmove i rezultate vezane za sami problem maksimalnog toka te jedan primjer primjene algoritma za pronalaženje maksimalnog toka u problemu koji se na prvi...
Main Author: | |
---|---|
Other Authors: | |
Format: | Master Thesis |
Language: | Croatian |
Published: |
Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek.
2022
|
Subjects: | |
Online Access: | https://zir.nsk.hr/islandora/object/pmf:11266 https://urn.nsk.hr/urn:nbn:hr:217:689244 https://repozitorij.unizg.hr/islandora/object/pmf:11266 https://repozitorij.unizg.hr/islandora/object/pmf:11266/datastream/PDF |
id |
ftnulzagrebzir:oai:zir.nsk.hr:pmf_11266 |
---|---|
record_format |
openpolar |
spelling |
ftnulzagrebzir:oai:zir.nsk.hr:pmf_11266 2024-01-14T10:10:27+01:00 Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže Push-relabel algorithm for finding maximum flow Zečić, Mario Nakić, Ivica 2022-09-29 application/pdf https://zir.nsk.hr/islandora/object/pmf:11266 https://urn.nsk.hr/urn:nbn:hr:217:689244 https://repozitorij.unizg.hr/islandora/object/pmf:11266 https://repozitorij.unizg.hr/islandora/object/pmf:11266/datastream/PDF hrv hrv Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek. University of Zagreb. Faculty of Science. Department of Mathematics. https://zir.nsk.hr/islandora/object/pmf:11266 https://urn.nsk.hr/urn:nbn:hr:217:689244 https://repozitorij.unizg.hr/islandora/object/pmf:11266 https://repozitorij.unizg.hr/islandora/object/pmf:11266/datastream/PDF http://rightsstatements.org/vocab/InC/1.0/ info:eu-repo/semantics/openAccess algoritam za pronalaženje maksimalnog toka programski jezik Javascript algorithm for finding maximum flow Javascript programming language PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics info:eu-repo/semantics/masterThesis text 2022 ftnulzagrebzir 2023-12-15T00:25:43Z Glavni cilj ovog rada bio je prikazati guraj-promijeni visinu algoritam za pronalaženje maksimalnog toka. U prvom poglavlju iznijeli smo osnovne pojmove i rezultate vezane za sami problem maksimalnog toka te jedan primjer primjene algoritma za pronalaženje maksimalnog toka u problemu koji se na prvi pogled ne može tako rješiti. Zatim smo u drugom poglavlju, pomoću rezultata iz prvog poglavlja, prikazali guraj-promijeni visinu algoritam i dokazali neka njegova svojstva. U drugom poglavlju smo također prikazali i jednu moguću implementaciju tog algoritma koristeći programski jezik Javascript. Za kraj, u trećem poglavlju smo opisali tri različite varijante guraj-promijeni visinu algoritma te prikazali njihove implementacije, također koristeći programski jezik Javascript. The main goal of this thesis was to present a push-relabel algorithm for finding maximum flow. In the first chapter, we presented basic terms and related results for the maximum flow problem itself and one example of the application of maximum flow in a problem that, at first glance, cannot be solved that way. Then we have, in the second chapter, with the help of the results from the first chapter, showed push-relabel algorithm and proved some of its properties. In the second chapter we also presented one possible implementation of that algorithm using the Javascript programming language. For the end, in the third chapter we described three different variants of the push-relabel algorithm and presented their implementations, also using the Javascript programming language. Master Thesis sami Croatian Digital Theses Repository (National and University Library in Zagreb) Protoka ENVELOPE(144.254,144.254,59.381,59.381) |
institution |
Open Polar |
collection |
Croatian Digital Theses Repository (National and University Library in Zagreb) |
op_collection_id |
ftnulzagrebzir |
language |
Croatian |
topic |
algoritam za pronalaženje maksimalnog toka programski jezik Javascript algorithm for finding maximum flow Javascript programming language PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics |
spellingShingle |
algoritam za pronalaženje maksimalnog toka programski jezik Javascript algorithm for finding maximum flow Javascript programming language PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics Zečić, Mario Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže |
topic_facet |
algoritam za pronalaženje maksimalnog toka programski jezik Javascript algorithm for finding maximum flow Javascript programming language PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics |
description |
Glavni cilj ovog rada bio je prikazati guraj-promijeni visinu algoritam za pronalaženje maksimalnog toka. U prvom poglavlju iznijeli smo osnovne pojmove i rezultate vezane za sami problem maksimalnog toka te jedan primjer primjene algoritma za pronalaženje maksimalnog toka u problemu koji se na prvi pogled ne može tako rješiti. Zatim smo u drugom poglavlju, pomoću rezultata iz prvog poglavlja, prikazali guraj-promijeni visinu algoritam i dokazali neka njegova svojstva. U drugom poglavlju smo također prikazali i jednu moguću implementaciju tog algoritma koristeći programski jezik Javascript. Za kraj, u trećem poglavlju smo opisali tri različite varijante guraj-promijeni visinu algoritma te prikazali njihove implementacije, također koristeći programski jezik Javascript. The main goal of this thesis was to present a push-relabel algorithm for finding maximum flow. In the first chapter, we presented basic terms and related results for the maximum flow problem itself and one example of the application of maximum flow in a problem that, at first glance, cannot be solved that way. Then we have, in the second chapter, with the help of the results from the first chapter, showed push-relabel algorithm and proved some of its properties. In the second chapter we also presented one possible implementation of that algorithm using the Javascript programming language. For the end, in the third chapter we described three different variants of the push-relabel algorithm and presented their implementations, also using the Javascript programming language. |
author2 |
Nakić, Ivica |
format |
Master Thesis |
author |
Zečić, Mario |
author_facet |
Zečić, Mario |
author_sort |
Zečić, Mario |
title |
Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže |
title_short |
Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže |
title_full |
Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže |
title_fullStr |
Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže |
title_full_unstemmed |
Guraj-Promijeni Visinu algoritam za pronalažanje maksimalnog protoka mreže |
title_sort |
guraj-promijeni visinu algoritam za pronalažanje maksimalnog protoka mreže |
publisher |
Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek. |
publishDate |
2022 |
url |
https://zir.nsk.hr/islandora/object/pmf:11266 https://urn.nsk.hr/urn:nbn:hr:217:689244 https://repozitorij.unizg.hr/islandora/object/pmf:11266 https://repozitorij.unizg.hr/islandora/object/pmf:11266/datastream/PDF |
long_lat |
ENVELOPE(144.254,144.254,59.381,59.381) |
geographic |
Protoka |
geographic_facet |
Protoka |
genre |
sami |
genre_facet |
sami |
op_relation |
https://zir.nsk.hr/islandora/object/pmf:11266 https://urn.nsk.hr/urn:nbn:hr:217:689244 https://repozitorij.unizg.hr/islandora/object/pmf:11266 https://repozitorij.unizg.hr/islandora/object/pmf:11266/datastream/PDF |
op_rights |
http://rightsstatements.org/vocab/InC/1.0/ info:eu-repo/semantics/openAccess |
_version_ |
1788065161301458944 |