Shortest Connection Networks And Some Generalizations
- 1 November 1957
- journal article
- website
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Bell System Technical Journal
- Vol. 36 (6), 1389-1401
- https://doi.org/10.1002/j.1538-7305.1957.tb01515.x
Abstract
The basic problem considered is that of interconnecting a given set of terminals with a shortest possible network of direct links. Simple and practical procedures are given for solving this problem both graphically and computationally. It develops th...This publication has 1 reference indexed in Scilit:
- On the shortest spanning subtree of a graph and the traveling salesman problemProceedings of the American Mathematical Society, 1956