通过引入匹配成功率,揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高,而另一些元素之间配对后成功率却很低。为此,提出了一种在保证每一配对都能达到一定成功率前提下,所有配对总成功率最高的最优匹配问题,并且给出了一种基于Floyd算法规则进行求解的迭代算法。