判断题
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
在如图所示的最大流网络图中，vs为发点，vt为收点，弧上的数字为该弧的容量，弧上的变量表示经过该弧的流量，对于...
单项选择题
在如图所示的最大流网络图中，vs为发点，vt为收点，弧上的数字为该弧的容量，弧上的变量表示经过该弧的流量，对于各中间点的描述，不正确的是（）。
A.x9+x10=x13B.x5+x6=x11C.x7+x8=x12D.x8+x9=x12+x13
在下图中，各结点净流量的计算公式错误的是（）。A.结点0的净流量：=C4+C5+C6B.结点3的净流量：=C...
在下图中，各结点净流量的计算公式错误的是（）。
A.结点0的净流量：=C4+C5+C6B.结点3的净流量：=C6+C8+C9C.结点2的净流量：=C9-C5-C7D.结点1的净流量：=C7+C8-C4
对于Dijkstra算法（标号法），说法错误的是（）。A.能求出网络中一点到其他点间最短距离B.可以求有向图...
单项选择题对于Dijkstra算法（标号法），说法错误的是（）。
A.能求出网络中一点到其他点间最短距离B.可以求有向图的最短路问题C.能求出网络中任两点间的最短距离D.可以求无向图的最短路问题
