基于双向选择的匹配问题

摘要

研究现实生活中双向选择的匹配问题,定义了双向选择的相互满意等效指数概念,运用优先匹配数字算法及Kuhn-Munkres可行顶点标号法得到了基于总体最优的双向选择的一种新的匹配算法.%Two-way selection matching problem of the real life has been studied in the paper, in which two-way choice of mutual satisfaction equivalent index concept has been defined. With priority matching digital algorithm and Kuhn-Munkres feasible vertex, labeling method has been obtained on the basis of the optimal overall two-way choice a new matching algorithm.