1
Finden einer optimalen Parallelisierung aus einem allgemein gewichteten ungerichteten Graphen
Ich löse ein Problem beim "Mischen" von überlappenden Bildsätzen. Diese Mengen können durch ein ungerichtetes gewichtetes Diagramm wie dieses dargestellt werden: Jeder Knoten repräsentiert ein Bild. Überlappende Bilder sind durch eine Kante verbunden. Das Kantengewicht stellt die Größe des Überlappungsbereichs dar (eine größere Überlappung führt zu einer besseren Gesamtqualität ). …