Hallo,
ich habe einen rekursiven Divide-and-Conquer Algorithmus erstellt, der mir soweit so gut die kürzeste euklidische Distanz zwischen zwei oder drei Punkten in einem Teilfeld von einem n-beliebig Großen Feld berechnet.
Nun zu meinem Problem:
Grenzübergreifend kann ja ein Punkt mit einem anderen Punkt verknüpft werden, sodass dadurch die Distanz doch noch kürzer wird.
Nur, wie stell ich das an? Ich habe ja keine wirklichen Grenzen, sondern nur zwei Teilfelder vom Typ ArrayList?
Ich glaube diesen Algorithmus gibts in x-beliebig viel Sprachen bereits fertig, aber ich will nicht stumpf kopieren, sonst versteh ich das ja doch nicht.
Irgendeine Denkhilfe?
ich habe einen rekursiven Divide-and-Conquer Algorithmus erstellt, der mir soweit so gut die kürzeste euklidische Distanz zwischen zwei oder drei Punkten in einem Teilfeld von einem n-beliebig Großen Feld berechnet.
Nun zu meinem Problem:
Grenzübergreifend kann ja ein Punkt mit einem anderen Punkt verknüpft werden, sodass dadurch die Distanz doch noch kürzer wird.
Nur, wie stell ich das an? Ich habe ja keine wirklichen Grenzen, sondern nur zwei Teilfelder vom Typ ArrayList?
Ich glaube diesen Algorithmus gibts in x-beliebig viel Sprachen bereits fertig, aber ich will nicht stumpf kopieren, sonst versteh ich das ja doch nicht.
Irgendeine Denkhilfe?