2014年10月3日
一般图匹配
摘要： 转载地址 http://fanhq666.blog.163.com/blog/static/8194342620120304463580/简述一下“带花树”算法吧：它的核心思想还是找增广路。假设已经匹配好了一堆点，我们从一个没有匹配的节点s开始，使用BFS生成搜索树。每当发现一个节点u，如果u还没有... 阅读全文
posted @ 2014-10-03 18:43 来自大山深处的菜鸟 阅读(265) 评论(0) 推荐(0) 编辑