Algoritem potisni-povišaj za iskanje maksimalnih pretokovČampa, Marcel (Avtor) Cabello, Sergio (Mentor) pretokpotisni-povišajgrafomrežjemaksimalni pretokoptimizacijaIdeja 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.20182018-10-25 08:23:02Delo diplomskega seminarja/zaključno seminarsko delo/naloga105087UDK: 519.8VisID: 93801COBISS_ID: 18475609sl