Determinants and current flows in electric networks
β Scribed by R.L. Brooks; C.A.B. Smith; A.H. Stone; W.T. Tutte
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 603 KB
- Volume
- 100
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let __G__ = (__N, A__) be a network with a designated source node __s__, a designated sink node __t__, and a finite integral capacity __u~ij~__ on each arc (__i, j__) β __A__. An elementary __K__βflow is a flow of __K__ units from __s__ to __t__ such that the flow on each arcis 0 or 1.
## Abstract A simple computational method, based on the simplex algorithm of linear programming, is proposed for the following problem: βConsider a network (e.g., rail, road, communication network) connecting two given points by way of a number of intermediate points, where each link of the networ