花费 6 ms
KM算法(运用篇)

传送门:KM算法---理解篇 最佳匹配 什么是完美匹配 如果一个二分图,X部和Y部的顶点数相等,若存在一个匹配包含X部与Y部的所有顶点,则称为完美匹配。 换句话说:若二分图X部的每一个顶点都与 ...

Mon Apr 16 00:22:00 CST 2018 1 7454

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM