AFordFulkerson算法只能用于容量为整数的网络图,不能允许容量为无理数BFordFulkerson算法对于任意的网络图,其算法都可以在有限步增流以后终止CFordFulkerson算法的时间复杂度仅取决于网络图的点数和边数,与最大流量v无关DFordFulkerson算法是由和在年给出的.

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页