摘要： 将两个CPU分别视作源点和汇点对于那些不在同一个CPU中的模块会产生的代价作为一条双向的容量弧这里每个模块可以在任意一个CPU中运行，相当于寻找一个割，分割后，在S集合中的模块安装在第一个CPU中那么在T集合中的模块就是在第二个CPU中，所求的最小割也正是最小耗费根据最大流=最小割的原理，这里相当于... 阅读全文