(简答题)
求出从vs到vt的最大流,弧旁的数字是弧的容量。
正确答案
答案解析
略
相似试题
(简答题)
求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。(用Ford-Fulkerson的标号算法)
(简答题)
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流,并标出其最小割集。图中各弧旁数字为容量cij,括弧中为流量fij。
(单选题)
设P是图G从vs到vt的最短路,则有()
(判断题)
最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。
(单选题)
任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
(单选题)
将26个字母用0到25个数字代替,只要和26最大公约数为()的数字都可逆。
(简答题)
解释为什么可以从电阻-温度曲线上求出磁性物质的居里温度?
(简答题)
求出能够占据一个d分壳层的最大电子数,并写出这些电子的ml,ms值。
(单选题)
福州从孩子出生到周岁,每一阶段都以“喜”称并有活动,其中以()规模最大。