• 2022-10-28
    关于求最大流问题的Ford-Fulkerson算法,以下说法正确的是( )。
    未知类型:{'options': ['Ford-Fulkerson算法对于任意的网络图,其算法都可以在有限步增流以后终止', 'Ford-Fulkerson算法是由[img=56x21]17da664b867f0bc.png[/img]和[img=121x21]17da664ba10de97.png[/img]在[img=60x20]17da664bba92dd5.png[/img]年给出的.', 'Ford-Fulkerson算法只能用于容量为整数的网络图,不能允许容量为无理数', 'Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数,与最大流量v无关'], 'type': 102}