Zusammenfassung
Wir haben vor allem in Teil I, aber auch in den Teilen II und III, eine Reihe von Algorithmen für unterschiedliche Problemstellungen als Demonstrationsbeispiele kennengelernt. Auch im vorangegangenen Kapitel haben wir einige Beispiele für Algorithmen zur Bearbeitung hochkomplexer Probleme angegeben. In diesem Kapitel werden wir einige ausgewählte Problemstellungen und Algorithmen behandeln. Die wichtigsten Sortieralgorithmen haben wir bereits als Beispiele in Teil I besprochen. Nachstehend werden wir sie unter dem Gesichtspunkt der Effizienz und ihrer Komplexität vergleichen. Eine andere Klasse von Algorithmen erlaubt das Finden von Wegen in Graphen. Auch für diese Klasse haben wir bereits Vertreter in Kapitel 3 kennengelernt. In diesem Kapitel werden wir den Warshall-Algorithmus zur Berechnung der transitiven Hülle eines Graphen entwickeln.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Broy, M. (1995). Effiziente Algorithmen und Datenstrukturen. In: Informatik. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-97613-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-97613-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58602-9
Online ISBN: 978-3-642-97613-1
eBook Packages: Springer Book Archive