读书人

求最优解解决方案

发布时间: 2012-02-10 21:27:41 作者: rapoo

求最优解
一个从C1~Cn的序列,Ci与Cj之间的冲突为Cij,如何将它们分到m个桶里,使总体冲突最小(如:m=25,n=1000)

[解决办法]
漏字了,重来:

一个电子线路图包含C1,...,Cn个元件,
Ci与Cj之间有Cij根连线,
如何将元件划分为m个印刷电路板,
使印刷电路板之间的连线数目最小(如:m=25,n=1000)

读书人网 >软件架构设计

热点推荐