Zusammenfassung
Die Bewohner des Atolls namens Taka-Tuka-Land in der Südsee bitten Sie um Hilfe. Sie möchten ihre Inseln durch Fährlinien verbinden. Weil das Geld knapp ist, sollen die Gesamtkosten für alle Verbindungen möglichst klein sein. Es muss möglich sein, von jeder Insel zu jeder anderen zu gelangen, aber direkte Verbindungen werden nicht verlangt. Sie erhalten eine Liste der möglichen Verbindungen mit den zugehörigen geschätzten Kosten.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dietzfelbinger, M., Mehlhorn, K., Sanders, P. (2014). Minimale Spannbäume. In: Algorithmen und Datenstrukturen. eXamen.press. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05472-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-05472-3_11
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-642-05471-6
Online ISBN: 978-3-642-05472-3
eBook Packages: Computer Science and Engineering (German Language)