假设我们有一个二进制矩阵（只有零个或一个元素）。给定元素的相邻元素是该元素上方、下方、左侧和右侧的所有 4 个元素（如果它们存在）。反转是一对其数量不同且相邻的矩阵。矩阵的成本为 b*q，其中 b 是自然数，q 是反转的数量。我们可以通过 a 的代价翻转任何元素。所以我们想要最小化 x*a + q*b 其中 x 是翻转元素的数量。
我想我可以将所有元素视为节点和连接到所有零元素的源和连接到所有元素的接收器。但是我可以找到一种定义节点之间的边并定义它们的容量的好方法，直到网络流问题的答案成为原始问题的答案