标签： graph min cut pareto-chart
我试图在共享相同结构但边权重不同的两个图中找到pareto最小割，即在不增加另一个图上割成本的情况下，不能降低两个图上割成本。我当时正在考虑将经典GA用于多目标，但基本上有几个问题： 1.有没有一种有效的方法可以在无向图中尽可能多地计算切割点？ 2.有没有一种有效的方法来测试一组边缘是否构成切口？