边界加权图的约束划分

Question

我有一个边缘加权连通图。它不是有针对性的。我的任务是移除一些边缘，使图形被分成至少两半，并且移除边缘的权重之和必须是最小的。 我知道如何找到任何顶点之间的最小路径，我认为它必须以某种方式提供帮助，但我仍然无法想出任何好主意。如果有人知道建议我解决问题的算法。