Als «trees» getaggte Fragen

Fragen zu einer bestimmten Art von Graphen, nämlich verbundenen und zyklusfreien.

Erreichbarkeitsabfragen für einen Baum in -Zeit mit -Zeitvorverarbeitung

Ich bekomme einen ungerichteten Baum im üblichen graphentheoretischen Sinne. Wenn ein Scheitelpunkt und eine Kante , die auf einfallen, muss ich Fragen der Form beantworten, die jedes Blatt von , das von aus erreichbar ist, mit einem Pfad, der , und keine anderen Kanten ? Informeller ist die Einschränkung, dass …

7 algorithms data-structures trees

Suchen Sie bei einem gegebenen Baum einen Scheitelpunkt, der den Mindestabstand zu einem Blatt maximiert

Wenn ich ein Diagramm bekomme, das einen Baum bildet, bin ich daran interessiert, einen Scheitelpunkt zu finden, der den Mindestabstand zu einem Blatt maximiert. Ich bin sicher, dass dieses Problem bereits untersucht wurde. Kennt jemand den Namen dieses Problems oder einen Algorithmus zur Lösung?

7 algorithms graph-theory reference-request trees

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.