摘要: 【SinGuLaRiTY-1019】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二分图 二分图是图论中一种特殊的图形。顾名思义,二分图G可以被分为X、Y两个子图,在二分图中,没有任意一条连线的两个端点都属于X图或Y图,即每一条连线都贯穿 阅读全文
posted @ 2017-07-05 20:42 SinGuLaRiTy2001 阅读(307) 评论(0) 推荐(0)
摘要: 【SinGuLaRiTy-1018】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. Some Method Are Reproduced From evasiu。 KM算法的基本步骤 (1) 初始化可行标杆 (2) 用匈牙利算法寻找完备匹配 阅读全文
posted @ 2017-07-05 19:10 SinGuLaRiTy2001 阅读(243) 评论(0) 推荐(0)