Internet version
of the research journal
Вестник ДГТУ
Русский English

2009:

1 2 3 4

2008:

1 2 3 4

2007:

1 2 3 4

2006:

1 2 3 4

2005:

1 2 3 4
5
 

Об особенностях потока в сетях с барьерной достижимостью

Рассматривается задача о нахождении максимального потока в сетях с барьерной достижимостью при помощи модифицированного алгоритма Эдмондса-Карпа. Особенность предложенного алгоритма в том, что он позволяет находить поток в сетях, для которых разработанный ранее алгоритм [1] не находил решения.

article [zip - 106Kb]
 
© Don state technical university