Bilde nun das Maximum dmax(r,s) = max {d'((r,s),x)|x V} . Diese Funktion ist im vorigen Schaubild als dicke Linie gezeichnet. Suche nun den f -Punkt fmin mit dmax(r,s)(fmin) minimal. Auch dieser Punkt ist in diesem Schaubild eingezeichnet. Sei nun dopt(r,s) = dmax(r,s)(fmin) , also der Funktionswert von fmin . Bildet man nun das Minimum aller dopt -Werte über alle Kanten des Graphen, so ermittelt man damit die Kante, auf der das absolute Zentrum liegen muß. Der zu dieser Kante gehörige fmin -Wert legt dann das absolute Zentrum von G exakt fest. Eine Schwierigkeit in diesem Verfahren liegt allerdings in der Berechnung der Funktionen dmax für alle Kanten des Graphen. Einen Algorithmus mit annehmbarer Laufzeitentwicklung für dieses Problem zu finden dürfte in jedem Fall schwer fallen.