《表1 改进的TTC算法：一对一单边匹配问题的机制设计》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一对一单边匹配问题的机制设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由规则A可知，新构造的有向图中任一顶点有且仅有一条出边，并且顶点有限，故有向图中一定存在不相交环。又由于新构造的向图中任一路径中都存在一个不满意个体，故图中环一定为PI-环。改进的TTC算法描述见表1。