itgle.com

用Ford－Fulkerson算法求解最大流问题,()。A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时，一定没有得到最优解D、当不存在增广链时，说明方法失效

题目
用Ford－Fulkerson算法求解最大流问题,()。

A、增广链中一定全部为前向弧

B、增广链中一定全部为后向弧

C、当存在增广链时，一定没有得到最优解

D、当不存在增广链时，说明方法失效

相似考题

1.求最大流的算法是()。A、Dijkstra算法B、破圈法C、加边法D、Ford-Fulkerson算法

2.问题的 是该问题可以用动态规划算法或贪心算法求解的关键特征

3.10、以下说法中正确的有（）。A．网络的最大流就是其最大流量B．用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧D．一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解

4.求解最短路问题的常用方法有：迪克斯特拉算法、Floyd算法、建立规划模型用Lingo求解。

更多“用Ford－Fulkerson算法求解最大流问题,()。 ”相关问题

  • 第1题：

    4、关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    D

  • 第2题：

    6、问题的 是该问题可以用动态规划算法或贪心算法求解的关键特征


    系统可靠性问题;最短路问题;资源分配问题;背包问题

  • 第3题：

    以下说法中正确的有（）。

    A．网络的最大流就是其最大流量

    B．用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割

    C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧

    D．一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解


    ACE

  • 第4题：

    以下说法中正确的有（）。

    A．用Ford-Fulkerson算法，在找出网络最大流同时也找到了该网络的最小割

    B．网络的最大流就是其最大流量

    C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧

    D．达到最大流的方案是唯一的


    B

  • 第5题：

    关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

相关内容