240 发简信
IP属地:广东
  • MinCostMaxFlow(SPFA)算法

    算法:MinCostMaxFlow(SPFA)问题:最小费用最大流问题输入:带有w(容量)和c(费用)的有向图输出:最小费用、最大流备注:不要吝啬内存

  • 带花树算法

    算法:带花树算法问题:一般图的最大匹配问题输入:简单无向图输出:最大匹配的值、匹配方案备注:一般图的最大匹配问题是NPC问题

  • Fleury算法

    算法:Fleury算法问题:欧拉通路和欧拉回路问题输入:无向图输出:路径上的点的序列,每条边的访问方向 参考资料:https://www.cnb...

  • KM算法

    问题:二分图最大权匹配问题输入:(具有完美匹配的)二分图输出:最大权匹配的值、匹配方案备注:复杂度 参考资料:https://www.cnblo...

  • 匈牙利算法

    算法:匈牙利算法问题:二分图最大匹配问题输入:二分图输出:最大匹配的值、匹配方案备注: 参考资料:https://www.cnblogs.com...

  • Dinic算法

    算法:Dinic算法问题:最大流问题输入:带权有向图,源点,汇点输出:最大流的值备注:进行了当前弧优化,复杂度 参考资料:https://www...