求解两两组合最优化

答案:2 悬赏:30 手机版

解决时间 2021-02-23 20:34

提问者网友：骨子里的高雅
2021-02-23 00:46

一个集合里有偶数个对象，要使他们两两配对，每两个配对的时候会产生一个数值，这个数值越小越好，应该如何组合配对？例如集合里有{A,B,C,D,E,F}，使他们两两配对，{A,B},{C,D},{E,F}组成三组，生成的数值分别为a,b,c，Sum=a+b+c，我的目标是使得Sum最小，应该如何求解呢？这在数学里属于一个什么样的问题呢？
最好能附上程序伪代码

最佳答案

五星知识达人网友：未来江山和你
2021-02-23 02:01

这个程序是不确定的，因为随配对方法的不同，总和是不一样的，如：
{A,B}=A+B，{A,B}=A&B，{A,B}=A*B，{A,B}+A*A+B*B。。。。。等等。
如果只是求和，可以假定一个方法F(x,y)，要和最小，就有变数！

全部回答

1楼网友：人類模型
2021-02-23 03:02

题目上面意思哟？没有看懂，能不能说详细一点啊？

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息