A Combinatorial Algorithm for Generalized Maximum Flow Problem in Lossy Network
2012 ◽
Vol 263-266
◽
pp. 2295-2300
Keyword(s):
This paper first presents the method for finding a generalized augmenting path according to the idea of Dijkstra's algorithm. Then the combinatorial algorithm for solving the generalized maximum flow is given in lossy network. The algorithm runs in strongly polynomial times by finding the generalized f-augmenting path in a generalized residual network.
1991 ◽
Vol 10
(7)
◽
pp. 383-387
◽
Keyword(s):
Keyword(s):
Keyword(s):
2016 ◽
Vol 24
(1)
◽
pp. 371-381
Keyword(s):
2021 ◽
Vol 6
◽
pp. 75-81
Keyword(s):
Keyword(s):
1994 ◽
Vol 41
(2)
◽
pp. 174-177
◽
2018 ◽
Vol 52
(4-5)
◽
pp. 1107-1121
◽
Keyword(s):