多様な最小s-t切断の発見

与えられた有向グラフG、頂点s、tおよび整数k > 0に対して、kつの最小s-t切断の集合を見つけ、その多様性を最大化する。