• 2022-07-24
    以下有关增广路的说法正确的是( )
    A: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均小于边的容量
    B: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均大于零
    C: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均大于零
    D: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均均小于边的容量
  • 举一反三