未找到相关数据
组合最优化(二)
被引：2
作者：
B.Korte
高彻
机构：
[1] 西德波恩大学,
来源：
关键词：
数学家;
贪婪算法;
拟阵;
最优解;
赋值;
铺设方案;
所有;
组合最优化问题;
TDM;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> 结婚称作匹配现在,酋长的问题如下:要在我们的图中求出一种匹配方案,它的边赋值之和为最大.这种匹配是一组边所成之集,其中没有两条边有公共点(一夫一妻制).我们立刻可以看出:这种匹配是由三条边所组成.为了能更好地弄清楚这场婚姻交易,我们的酋长画了一个简单的方块图(图2)(我们称之为矩阵),在此图中,女孩对应于行,求婚者对应于列.行与列的交叉点则表示一对婚配,在该点上还记录了牛的头数.矩阵中共有九个数字,对应于相应的九种可能出现的婚配
引用
收藏
页码：29 / 38
页数：10
相关论文