格子算法怎么算

格子算法是指用格子图解决线性规划问题的算法。

具体步骤如下：

1. 将目标函数和约束条件转化为格子图模型。

2. 通过初等行变换将标准形的线性规划问题转化为对角线线性规划问题。

3. 对每个单元格进行贪心选择，选择使目标函数最大化的入边或出边，并更新单元格中的残余容量。

4. 如果没有可行路径，则进入退流过程，按逆流方向遍历路径上的边，将路径上的流量全部退回，并更新单元格中的残余容量。

5. 重复以上步骤，直到找到最优解或无可行解为止。

需要注意的是，格子算法只适用于网络单纯形算法中每个单元格只有一个入边和一个出边的情况，若存在多个入边或出边，则需要进行扩展。