向图、包含源点与汇点（简称有源汇），以及将原网络分为多于两个子图等问题。其中，带边权的最小割问题允许有负权边，可通过对所有边权取相反数简单地转化为最大流问题求解。
无源汇的最小割问题.对于带有边权的无向图，其最小割问题可以在多项式时间内通过求解。在无边权的特殊情况下，一种高效的随机化算法可用于求解最小割。在这种情况下，最小割等于图的。对无源汇最小割问题加以推广，可以得到，即将图分为至少个子图的最小割问题。对于一个确定的，这个问题可以在多项式时间内完成，虽然算法在较大时并不理想。