Zusammenfassung
Es wird ein Algorithmus (M) zur Bestimmung minimaler Wege und Gerüste in Graphen mit gewichteten Kanten angegeben. (M) stellt einen Zusammenhang zwischen einigen bekannten Konstruktionen her.
Abstract
An algorithm (M) for the determination of minimal paths and spanning trees in graphs with weighted edges is described. (M) produces a connection between some known constructions.
Literatur
Dantzig, G. B.: On the shortest route through a network. Management Sci.6, 187–190 (1959).
Jung, H. A.: Wurzelbäume und Kantenorientierungen in Graphen. Math. Nachr.36, 351–359 (1968).
Kruskal, J. B.: On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. AMS7, 48–50 (1956).
Pape, U.: Eine Bibliographie zu „Kürzeste Weglängen und Wege in Graphen und Netzwerken”. Elektronische Datenverarbeitung6, 271–274 (1969).
Prim, R. C.: Shortest connection networks and some generalization. Bell System Techn. J.36, 1389–1401 (1957).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jung, H.A. Über die Bestimmung minimaler Wege und Gerüste in Graphen. Computing 13, 249–252 (1974). https://doi.org/10.1007/BF02241718
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02241718