最大流问题的Ford-Fulkerson算法的时间复杂度是____（请选择最准确项）未知类型：{'options': ['', '', '', ''], 'type': 102}

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}

最大流问题的Ford-Fulkerson算法的时间复杂度是____（请选择最准确项） 未知类型：{'options': ['', '', '', ''], 'type': 102}