单项选择题

在如图所示的最大流网络图中，v_s为发点，v_t为收点，弧上的数字为该弧的容量，弧上的变量表示经过该弧的流量，对于各中间点的描述，不正确的是（）。

A.x₉+x₁₀=x₁₃
B.x₅+x₆=x₁₁
C.x₇+x₈=x₁₂
D.x₈+x₉=x₁₂+x₁₃

点击查看答案

上一题目录下一题

单项选择题

‎在下图中，各结点净流量的计算公式错误的是（）。

A.结点0的净流量：=C4+C5+C6
B.结点3的净流量：=C6+C8+C9
C.结点2的净流量：=C9-C5-C7
D.结点1的净流量：=C7+C8-C4

单项选择题

A.能求出网络中一点到其他点间最短距离
B.可以求有向图的最短路问题
C.能求出网络中任两点间的最短距离
D.可以求无向图的最短路问题

单项选择题

A.最小生成树问题
B.欧拉回路问题
C.最短路线问题
D.哈密尔顿回路问题

在如图所示的最大流网络图中，vs为发点，vt为收点，弧上的数字为该弧的容量，弧上的变量表示经过该弧的流量，对于各中间点的描述，不正确的是（）。