On Realization of Terminal Capacity Matrices
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
The paper presents three algorithms for minimum cost synthesis of an oriented communication net. The realization technique is developed using the min-cut max-flow theorem. The algorithms are able to handle higher order terminal capacities compared to previous methods. Necessary and sufficient conditions are given for the application of the algorithms, which are suitable for computer implementation.
- Operations Research
- Non-Radio Communications