Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen (Q1141591)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen |
scientific article; zbMATH DE number 3683391
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen |
scientific article; zbMATH DE number 3683391 |
Statements
Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen (English)
0 references
1976
0 references
finite directed networks
0 references
graph-theoretic algorithm
0 references
maximal flows
0 references
capacity matrix
0 references
shortest routes
0 references
negative cycles
0 references
antisymmetric network
0 references
weakly connected network
0 references
capacitated networks with gains
0 references
edge gains
0 references
path gains
0 references
gain matrix
0 references
