Ein reduzierter Matrix-Algorithmus zur Lösung einiger graphentheoretischer Probleme

Abstract

Seit längerer Zeit existieren Matrix-Algorithmen zur Bestimmung von „kürzesten Wegen” in einem gegebenen Graphen. Für diese wird angenommen, daß die Knoten des Graphen durchnumeriert sind. Die gesuchten Größend il (Längen der kürzesten Wege zwischen den Knoten mit den Nummerni undl), sowied il 1 (Längen der einzelnen Kanten zwischen den Knoteni undl), k… (More)
DOI: 10.1007/BF02238808

Topics

Cite this paper

@article{Visotschnig1970EinRM, title={Ein reduzierter Matrix-Algorithmus zur L{\"o}sung einiger graphentheoretischer Probleme}, author={E. Visotschnig}, journal={Computing}, year={1970}, volume={6}, pages={227-240} }