我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分图 >

二分图最大匹配的Hopcroft-Carp算法的pascal实现求各神牛悬赏!

归档日期:06-27       文本归类:二分图      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  disty[i]:=0; //dist改为0 防止下次再搜到此点 由于这个条件可能导致增广路转道

  思路:首先用bfs判断图中是否有增广路,如果有,则利用dist记录下来,然后用dfs处理增广路,不断循环直到不存在增广路

本文链接:http://pikeducation.com/erfentu/423.html