Search for: [Abstract = "W referacie przedstawiono podstawowe pojęcia i metody dotyczące szczególnego przypadku sieci formalnych, w których rozpatruje się , przepływy dynamiczne przy pojemnościowych charakterystykach gałęzi . Podano definicje \: sieci pojemnościowej, przepływu, przepływu maksymalnego oraz zaspokajającego. Omówiono niektóre metody wyznaczania przepływu maksymalnego dla przypadków szczególnych, zwracając uwagę na NP\-zupełność problemu ogólnego. Przedstawiono ideę zastosowania odpowiednika dynamicznego sieci pojemnościowej do wyznaczania wszystkich przepływów maksymalnych. Sformułowano warunki wystarczające do tego, \~by przepływ wyznaczony z wykorzystaniem metody potencjałów węzłowych \- był przepływem maksymalnym."]

Number of results: 1