单项选择题
在如图所示的最大流网络图中,vs为发点,vt为收点,弧上的数字为该弧的容量,弧上的变量表示经过该弧的流量,对于各中间点的描述,不正确的是()。
A.x9+x10=x13B.x5+x6=x11C.x7+x8=x12D.x8+x9=x12+x13
单项选择题 在下图中,各结点净流量的计算公式错误的是()。
单项选择题 对于Dijkstra算法(标号法),说法错误的是()。
单项选择题 一个乡镇要修建公路网,将主要旅游景点连接起来,则求最短的公路总长度可归结为()。