20.500.12556/RUL-105087 Algoritem potisni-povišaj za iskanje maksimalnih pretokov delo diplomskega seminarja Push-relabel algorithm for maximum flow problem Ideja dela je spoznati se z osnovnimi pojmi teorije grafov, kot so omrežje, pretok in maksimalni pretok ter predstaviti algoritem potisni-povišaj za iskanje maksimalnega pretoka v omrežju. Algoritem je tudi implementiran, pokazana pa je tudi njegova časovna zahtevnost in pravilnost delovanja. Uporabnost iskanja maksimalnih pretokov je ponazorjena z dvema primeroma iz vsakdanjega življenja. The idea of this work is to get used to basic concepts of graph theory, e.g. network, flow and maximum flow. The core is an explanation of push-relabel algorithm for finding maximum flow through a network. The algorithm is also implemented and its time complexity and correctness are proven. It is also shown with two examples how one can use maximum flows in real life. pretok potisni-povišaj graf omrežje maksimalni pretok optimizacija flow push-relabel graph network maximum flow optimization true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2018-10-25 08:23:02 2018-10-25 08:23:03 2022-08-17 03:46:40 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.8 93801 18475609 446.pdf 446.pdf 1 1243B4432C332918146737AFDCAB9DC8 af181525aca8471005cc8a717bd12e478ba492e5c645fcfa12fc40ea9bd7a6ca 1b12a1f7-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=115660 Fakulteta za matematiko in fiziko 0 0 0