An O (nlogn)-Algorithm for the Minimum Cost Flow Problem in Trees
Autor(en): | Brucker, Peter | Stichwörter: | Computer science; Multi-commodity flow problem; Tree (set theory); Flow network; Out-of-kilter algorithm; Dinic's algorithm; Mathematics; Minimum-cost flow problem; Algorithm; Mathematical optimization | Erscheinungsdatum: | 1984 | Herausgeber: | Springer, Berlin, Heidelberg | Enthalten in: | Lecture Notes in Economics and Mathematical Systems | Startseite: | 299 | Seitenende: | 306 | ISSN: | 0075-8442 | DOI: | https://doi.org/10.1007/978-3-642-45567-4_22 |
Zur Langanzeige
Seitenaufrufe
6
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 07.06.2024