Ich habe zwei Grafiken, die ich übereinstimmen möchte (Ich bin mir nicht sicher, das ist die Welt, die ich suche).übereinstimmend zwei Graphen mit dem niedrigsten Fehler
In meinem ersten Diagramm stellt Knoten die Teams dar (der Knotenwert stellt die Anzahl der Personen im Team dar) und Links geben an, wie nahe Teams auf einer Skala von 1 bis 5 liegen. Zwei stark zusammenarbeitende Teams haben eine stärkere Verbindung als zwei Teams, die manchmal zusammen arbeiten.
In meinem zweiten Graph repräsentieren Knoten die Räume (der Knotenwert repräsentiert die verfügbaren Plätze im Raum) und die Links geben an, wie nah die Räume sind. Wenn sich zwei Räume auf derselben Etage befinden, haben sie eine stärkere Verbindung als zwei Räume, die sich nicht auf derselben Etage befinden.
Ich muss die Teams in den verfügbaren Räumen verteilen, die Entfernung zwischen jedem verbundenen Team minimieren (zwei Teams, die eine starke Verbindung haben, würden zum Beispiel auf der gleichen Etage sein).
Meine erste Frage ist: Haben Sie ein magisches Rezept, das dieses Problem lösen würde? Meine zweite Frage: Wenn nicht, weißt du, in welche Richtung ich prüfen muss (Algorithmus, der überarbeitet werden könnte, Vorträge, Artikel ...).
Vielen Dank. Thoma
Haben Sie bereits eine Bewertungsfunktion definiert? I.e. eine Funktion, die die Eignung einer Lösung quantifizieren kann? – Vroomfondel
Wie viele Teams haben Sie? – ead
Sind die Graphen vollständig, d. H., Gibt es eine Verbindung zwischen jedem Paar von Teams/Paar von Räumen? – ead