NEW ALGORITHM FOR SOLUTION OF MAXIMUM FLOW PROBLEM
A new algorithm for detection of a maximum flow in multi-terminal network. The algorithm is based on its matrices description and execution of ternary operations in respect of matrix elements pertaining to arc capacity. Therefore the algorithm does not require graphic network presentation. For this...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Belarusian National Technical University
2013-10-01
|
| Series: | Nauka i Tehnika |
| Online Access: | https://sat.bntu.by/jour/article/view/235 |