2017-08-16 112 views
1

我正在尋找解決多對一任務的方法。至少我相信這是所謂的。更確切地說,我不想將一種對象分配給另一種對象。相反,我想分配幾個對象。這應該總是以四重奏完成。 在一對一的情況下有兩個不同的集合,這是匈牙利算法的「簡單」。如果只有一組,我使用花v來分配一對一的同類物體。現在我需要以同樣的方式分配多對一的對象。 唯一的限制是最小加權問題。距離將由歐式距離指定。多對一或多對一組匹配/分配

你能告訴我如何繼續?我如何構建邊緣?到目前爲止,我只使用對稱矩陣來表示元素相對於其他元素的成本或邊緣。

enter image description here

所以到另一個物體分配一個以上的對象時,如何做到這一點?

這裏的動機的一個例子(不知道爲什麼拍出來的照片總是巨大的):

Example

回答

0

這種情況被稱爲超圖上的超圖

分別匹配