Zuweisungsproblem |
| 30.03.2011, 19:38 | koffer | Auf diesen Beitrag antworten » | ||
| Zuweisungsproblem ich weiss nicht, ob ich die richtige Foren-Kategorie für dieses Problem gefunden habe, aber ich weiss nicht genau in welche andere Kategorie es besser passen könnte und es ist in der Tat ein kleines Knobelrätsel (zumindest für mich). Hier ist es: Ich habe 2 Punktewolken im euklidischen Raum mit derselben Anzahl an Punkten. Ich möchte nun jeden Punkt aus Wolke 1 genau einem Punkt aus Wolke 2 zuordnen und zwar so, dass die Summe der Abstände der einander zugeordneten Punkte minimal ist. Ich vermute mal, dass das Problem mit dynamischer Programmierung irgendwie lösbar ist. Und ausserdem vermute ich, dass man von der Distanzmatrix der Punkte ausgehen muss. Und bestimmt hat sich auch schonmal jemand über dieses Problem Gedanken gemacht, aber ich hab kein Stichwort gefunden, das mir weiterhelfen konnte Also wenn mir jemand entweder mit der Lösung oder einem Stichwort weiterhelfen könnte, wäre ich sehr dankbar! Viele Grüße, Koffer |
||||
| 31.03.2011, 12:11 | koffer | Auf diesen Beitrag antworten » | ||
O.k. ich hab das Stichwort gefunden, es lautet: Ungarisches Problem (hungarian problem). Wikipedia gibt 'nen guten Überblick und diese englischsprachige Webseite ist auch sehr hilfreich. |
||||
| 31.03.2011, 14:06 | Mystic | Auf diesen Beitrag antworten » | ||
Danke für die netten Links... 
|
||||
|
|