在图像拼接任务，拼接缝可采用图割方法生成，其关键过程是重叠区域的构 图，包括图及其邻接边权重的构造。假定下述分别是 A, B 图在重叠区域像素值， 请根据： M(i, j, A, B) = ||A(i)-B(i)||+||A(j)-B(j)|| 的准则画出该有向无环图及其权重，根据最小割准则提取拼接缝，并给出最小割 的值。

由于没有给出图像，这里只能给出一个示意图。

假设重叠区域为一个矩形，A图在上方，B图在下方，矩形的左侧为A图的边缘，右侧为B图的边缘。则构造的图如下：


其中，每个矩形内的数字表示该像素点在A和B图中的像素值差的绝对值之和。例如，第一个矩形内的数字为：|100-120|+|50-70|=20+20=40。

根据最小割准则，我们需要将图分为两部分：源点S和汇点T。在这个例子中，S可以是矩形左侧的所有像素点，T可以是矩形右侧的所有像素点。我们需要找到一条从S到T的最小割，使得割的权值之和最小。

最小割的值是割开S和T之间的最小权值之和，即 10+10+20+20+40+40=140。