关于求最大流问题的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}
未知类型:{'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}
举一反三
- 求最大流问题的Ford-Fulkerson算法伪代码如下,则空白处应填入____ [img=662x588]1803def98b349e5.png[/img] 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 求一个容量网络的最大流的Ford-Fulkerson算法,是对网络中的增广路反复增加流量的一种算法。
- 用 Ford-Fulkerson 算法求图 6. 5 所示有向网络中从 [tex=0.5x0.786]BgHR5DBWke5rTEC5XEckiQ==[/tex] 到 [tex=0.429x0.929]gQzDwVIykgengUJAyMAHkQ==[/tex] 的最大流.[img=426x242]1793fc74e193765.png[/img]
- 最大流问题的Ford-Fulkerson算法的时间复杂度是____(请选择最准确项) 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 求最大流的计算方法有() A: Dijkstra算法 B: Floyd算法 C: 加边法 D: Ford-Fulkerson算法