单项选择题
A.一个运输方案就是网络上的一个流B.一个可行流就是满足容量限制条件和平衡条件的一个流C.一个可行流就是一个运输方案D.网络上的一个流就是一个运输方案
A.对于给定的有向图D利用标号法至少经过p步，才可以求出从vs到各点的最短路B.对于给定的有向图D利用标号法至多经过p−1步，就可以求出从vs到各点的最短路C.对于给定的有向图D利用标号法至多经过p步，就可以求出从vs到各点的最短路D.对于给定的有向图D利用标号法至少经过p−1步，才可以求出从vs到各点的最短路
A.流量非负B.容量不超过流量C.容量非负D.发点流出的合流等于流入收点的合流