0
頂点重みW（V）、E（G）と2つのノードsおよびtを埋め込んだ固定平面の無向循環平面グラフG（V、E）が与えられた場合、GそれをS（G）にsを、T（G）にtをとった2つの連結成分S（G）とT（G）に分割する。頂点sとtは両方とも埋め込みE（G）の外面に属する。重み付け無向グラフ分割
私はパーティションのバランスが取れていることを望んでいます。頂点の重みの総和がほぼ同じである必要があります。
いいアルゴリズムのアイデアをお願いしますか？
スパニングツリーはバイナリではなく、頂点重みによる平衡のためのAVLの使用法は私には不明である。あなたのアイデアに関する詳細はありますか？しかし、私はむしろ混乱しています。 – Isolin