高中就敲过匈牙利了。以前都理解的比较透彻,后来全忘了,现在重学,感觉不错。

我觉得匈牙利是acm中最容易的算法………………之一。虽然其效率不高,而且有更优的算法。

但是还是值得一提的哦。

简而言之,匈牙利算法的主旨就是不断得寻找增广路。每次,选取一个没有匹配的点,遍历其可以连接的所有边,每次都沿着已经匹配的方向走下去,直到走到一条没有匹配的边,说明找到了一条增广路,答案加一;或者找遍了都没有增广路。

然后貌似就没有什么要说的了。。哦,对了,一个小细节,实现的时候记得每次对走过的点打标记,不然会死循环,原因自理。

相关文章:

  • 2021-12-16
  • 2022-01-30
  • 2021-12-19
  • 2021-04-16
  • 2021-08-12
  • 2022-12-23
  • 2022-01-04
  • 2021-04-19
猜你喜欢
  • 2022-12-23
  • 2022-02-08
  • 2021-06-12
  • 2021-12-14
  • 2021-07-21
  • 2021-06-24
  • 2021-12-17
相关资源
相似解决方案