发现KM算法好重要

发现KM算法好重要

费用流的时间给予流量,而KM只与边和点有关,时间复杂度不是一个级别的。。。。

同时发现我写的DINIC比匈牙利算法还快,为什么呢?匈牙利算法是递归的吧。。。

你可能感兴趣的:(发现KM算法好重要)