单项选择题
A.对于给定的有向图D利用标号法至少经过p步，才可以求出从vs到各点的最短路B.对于给定的有向图D利用标号法至多经过p−1步，就可以求出从vs到各点的最短路C.对于给定的有向图D利用标号法至多经过p步，就可以求出从vs到各点的最短路D.对于给定的有向图D利用标号法至少经过p−1步，才可以求出从vs到各点的最短路
A.流量非负B.容量不超过流量C.容量非负D.发点流出的合流等于流入收点的合流
A.甲做工作A的效率系数取0B.甲做工作A的效率系数取足够大的数MC.效率矩阵中去掉AD.效率矩阵中去掉甲