最大流问题可以采用福特－富尔克逊标号法等方法进行求解。（)

最短路问题可以采用狄克斯屈标号法进行求解。()

A.一个容量网络的最大流是唯一确定的

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

C.当用标号法求最大流时，可能得到不同的最大流方案

D.当最大流方案不唯一时，得到的最大流量亦可能不相同

A.富尔顿

B. 特里维西克

C. 斯蒂芬逊

D. 维维安

A.Dijkstra算法

B.Floyd算法

C.加边法

D.标号法

A.每个标号点的标号包含两部分，第一个标号表示标号是从哪一点得到的，第二个标号用来确定增广链上的调整量

B.如果收点vs被标上号，表示得到一条增广链

C.调整时前向弧流量减去调整量

D.如果收点vs未被标上号，则可得到最大流

A.宾刻舒克

B.劳特派特

C.格老秀斯

D.凯尔逊