能够通过网络的最大可行流称最大流。()
能够通过网络的最大可行流称最大流。()
相关考题:
有关网络最大流问题,下列说法正确的是()。A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值
是否能找出发点到收点的增广链。若能,则可行流不是最大流;若不能,则可行流就是最大流。