Auf Thema antworten

Ok, hab mal nachgesehen. Für jeden Punkt ist die Strecke des am weitesten von ihm entfernten Punktes der Radius des Kreises, der alle Punkte umschließt. Dann bleibt nur noch zu ermitteln, welche Strecke am kürzesten ist. Das ist dann der kleinste, alle Punkte umschließende Kreis. Das kann für viele Punkte etwas aufwändig werden, aber es gibt z.B. randomisierte Algorithmen dazu, die auch eine genau Lösung berechnen (siehe Kenneth Clarkson, Convex hull)



Oben