Problem maksimalnega pretoka : diplomsko delo

Velkavrh, Gaja (author), Robič, Borut (mentor)

• Language: Slovenian
• Keywords: pretok v omrežju, maksimalni pretok, metoda pošiljanja predtoka, metoda označevanja, metoda blokiranja pretoka, metoda povečanja toka na poti, računalništvo, računalništvo in informatika, računalništvo in matematika, univerzitetni študij, diplomske naloge
• Work type: Undergraduate thesis
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Place of publishing: Ljubljana
• Publisher: G. Velkavrh
• Year: 2012
• Number of pages: 39 str.
• PID: 20.500.12556/RUL-157261
• UDC: 004.021(043.2)
• COBISS.SI-ID: 9182292
• Publication date in RUL: 26.05.2024

Secondary language

• Language: English
• Title: The maximum-flow problem
• Keywords: network flow, maximum flow, preflow-push metod, labelling method, blocking flow method, push-relable method, augmenting path method, computer science, computer and information science, computer science and mathematics, diploma