s）时.Hadlock在1975提出一个演算法，可将最大割问题转化成邮递员问题求解。
近似演算法.由于 max cut 的问题属 于 NP-hard 问题，为了确保其效率，Nguyen 等人提出了一套根据Maximum Spanning Tree(MST)的演算法来处理，不过使用 MST 大多只能找到相对平均高的切割数，而非真正的最大切割数。
应用.
压缩图讯号（Compress Graph Signals）.定义在图（）上的资料