Hi-index | 0.00 |
Consideration is given to the probabilistic ow network whose arcs fail independently with the given probabilities. By the probability of retaining the maximal ow is meant the probability that the maximal ow in such a network is equal to the maximal ow in the corresponding nonprobabilistic network. A method of its precise and approximate (with given error) calculation is proposed, and examples are presented.