Algorithms for minimum flows
| Autor: | Eleonor Ciurea, Laura Ciupal |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2001 |
| Předmět: | |
| Zdroj: | Computer Science Journal of Moldova, Vol 9, Iss 3(27), Pp 275-290 (2001) |
| Druh dokumentu: | article |
| ISSN: | 1561-4042 |
| Popis: | We present a generic preflow algorithm and several implementations of it, that solve the minimum flow problem in O(n2m) time. AMS Mathematics Subject Classification: 90B10, 90C35, 05C35, 68R10 |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|