基于双向选择的匹配问题

作者：段春生

来源：西南师范大学学报(自然科学版), 2012, (08): 15-18.

DOI：10.13718/j.cnki.xsxb.2012.08.031

• 双向选择
• 相互满意等效指数
• 优先匹配数字算法
• Kuhn-Munkres可行顶点标号法 two-way choice
• mutual satisfaction equivalent index
• priority matching digital algorithm
• Kuhn-Munkres feasible vertex labeling method

研究现实生活中双向选择的匹配问题,定义了双向选择的相互满意等效指数概念,运用优先匹配数字算法及Kuhn-Munkres可行顶点标号法得到了基于总体最优的双向选择的一种新的匹配算法.

• 单位
  中国民用航空飞行学院