itgle.com
更多“网络最大流是网络起点至终点的一条争流上的最大流量() ”相关问题
  • 第1题:

    47、网络最短路径是指从网络起点至终点的一条权和最小的路线。


    ABC

  • 第2题:

    关于最大流量问题,以下叙述正确的是()。

    A.设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和

    B.一个流量图的最大流量能力是唯一确定的

    C.达到最大流量的方案是唯一的

    D.设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量


    当最大流方案不唯一时,得到的最大流量应相同

  • 第3题:

    求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量()。

    A.小于等于40

    B.至少为12

    C.至少为40

    D.至少为15


    最大流问题

  • 第4题:

    以下说法中正确的有()。

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

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

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

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


    B

  • 第5题:

    48、网络最大流量是网络起点至终点的一条增流链上的最大流量。


    B