2014 | OriginalPaper | Buchkapitel
Graphdurchläufe
verfasst von : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Erschienen in: Algorithmen und Datenstrukturen
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Nehmen Sie an, Sie arbeiten in der Verkehrsplanungsabteilung einer Stadt mit einem hübschen mittelalterlichen Kern. Eine unheilige Allianz von Einzelhändlern, die sich mehr Parkraum am Straßenrand wünschen, und der grünen Partei, die am liebsten den gesamten Autoverkehr aus der Stadt vergraulen möchte, hat erreicht, dass fast alle Straßen zu Einbahnstraßen erklärt werden sollen. Sie möchten das Allerschlimmste verhüten und prüfen, ob der vorgeschlagene Plan wenigstens die Minimalanforderung erfüllt, dass man von jedem Punkt in der Stadt zu jedem anderen fahren kann.