Zusammenfassung
Wir haben vor allem in Teil I, aber auch in den Teilen II und III, eine Reihe von Algorithmen für unterschiedliche Problemstellungen kennengelernt. Auch im vorangegangenen Kapitel haben wir einige Beispiele für Algorithmen zur Bearbeitung hoch-komplexer 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 weitere 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
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Broy, M. (1998). Effiziente Algorithmen und Datenstrukturen. In: Informatik. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58911-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-58911-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64392-0
Online ISBN: 978-3-642-58911-9
eBook Packages: Springer Book Archive