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?