Fatal编程技术网

Algorithm 带约束的图划分

algorithm graph

Algorithm 带约束的图划分,algorithm,graph,graph-theory,Algorithm,Graph,Graph Theory,给定一个图GV，E和一组对p={[Vi，Vj]…}，我正在寻找一种算法，该算法将图划分为尽可能少的路径连接面片，使得p中组成一对的任意两个顶点属于不同的分区 任何帮助或正确的方向指示将不胜感激 与NP难问题多向切割相关。谢谢David！通过您建议的关键字找到了我想要的内容：

给定一个图GV，E和一组对p={[Vi，Vj]…}，我正在寻找一种算法，该算法将图划分为尽可能少的路径连接面片，使得p中组成一对的任意两个顶点属于不同的分区

任何帮助或正确的方向指示将不胜感激

与NP难问题多向切割相关。谢谢David！通过您建议的关键字找到了我想要的内容：