Abstract
In this paper the minimal spanning tree (MST) structure is analyzed by means of the distance random variable and Wroclaw Taxonomy algorithm [2].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Florek, K., L. Lukasiewicz, J. Perkal, and H. Steinhaus. Sur la liaison et la Division des Point d’un Ensemble Fini. Colloq. Math, 2: 282 285, 1951.
Karp, R. M. The probabilistic analysis of some combinatorial search algorithms. In Algorithms and Complexity: New Directions and Recent Results, J. F. Traub(Ed.), 1 19. Academic Press, New York, 1976.
Kruskal, J. B. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. In Proceedings of the American Mathematical Society, 7:48–50, 1956.
Prim, R. C. Shortest Connection Matrix and some generalizations. Bell Systems Technical Journal, 36: 1389–1401, 1957.
Trybus, G. Zastosowania Matematyki, 14: 237–244, 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trybus, E. (1992). An Analysis of the Minimal Spanning Tree Structure. In: Akgül, M., Hamacher, H.W., Tüfekçi, S. (eds) Combinatorial Optimization. NATO ASI Series, vol 82. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77489-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-77489-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77491-1
Online ISBN: 978-3-642-77489-8
eBook Packages: Springer Book Archive