1
我有32段的兩個圖像的重疊區域。我必須根據最低成本將每個分段分配給其中一個圖像。所以，這是一個二元標籤問題，以上是能量最小化函數。
L是長度爲32（等於段數）的矢量，每個元素的值取決於其對應於段號的索引。假設如果第3段被分配圖像1，則L（2）= 0，並且第14段被分配給圖像2，因此L（13）= 1。那是L [x]的值是0或1.因此，有2^32可能的賦值L.因此，我可以計算每個組合的E（L），在執行2^32計算後，我可以得到最小E（L），並使用該組合。這就是我的直覺所暗示的。但這是不切實際的，因爲複雜性是指數級的。
但是，許多文獻表明這種二元標籤問題可以用最大流/最小切割算法作爲圖割問題來解決。但是，我如何將這個問題制定爲最大流量/最小切割問題？ 32段是圖的節點，但是邊的權重是多少？容量是多少？