图没有正边时（权重都是负的）.可以将图中所有边都变号（乘上-1），将最大割问题转成。再使用求解
图是平面图（planar graphs）时.Hadlock在1975提出一个演算法，可将最大割问题转化成邮递员问题求解。
近似演算法.由于 max cut 的问题属 于 NP-hard 问题，为了确保其效率，Nguyen 等人提出了一套根据 Maximum Spanning Tree(MST)的演算法来处理，不过使用 MST 大多只能找到