• 2022-10-28
    最大流问题的Ford-Fulkerson算法的时间复杂度是____(请选择最准确项)
    未知类型:{'options': ['', '', '', ''], 'type': 102}
  • B

    内容

    • 0

      关于求最大流问题的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}

    • 1

      上述回溯算法最坏情况下的时间复杂度是: 未知类型:{'options': ['', '', '', ''], 'type': 102}

    • 2

      上述回溯算法最坏情况下的时间复杂度是: 未知类型:{'options': ['', '', '', ''], 'type': 102}

    • 3

      上述回溯算法最坏情况下的时间复杂度是: 未知类型:{'options': ['', '', '', ''], 'type': 102}

    • 4

      上述回溯算法最坏情况下的时间复杂度是: 未知类型:{'options': ['', '', '', ''], 'type': 102}