本公开涉及一种最大割问题求解方法、装置、存储介质和电子设备，所述方法包括：获取最大割问题对应的有权无向图；计算有权无向图的初始的割权；确定有权无向图中权重的绝对值最大的目标边，并将割权加上目标边权重的绝对值的一半，得到更新后的割权；在权重为负数时，对目标边进行常规式边收缩，在权重为正数时，对目标边进行差分式边收缩；在更新后的有权无向图中存在边未被收缩时，返回执行确定有权无向图中权重的绝对值最大的目标边，并将割权加上目标边权重的绝对值的一半的步骤；否则，基于每一目标边的权重的正负情况，将有权无向图中的顶点划分为两个集合，并输出最后更新后的割权。