多项选择题
改进FF网络流算法,可以通过选择()增广路,降低时间复杂度。
A.边数最少B.最大瓶颈容量C.最大容量D.最短路径
单项选择题 如果每条边的最大容量为1,则时间复杂度是O(nm)的网络流算法有()
判断题 有下界的流通问题不一定有可行流。
判断题 给定连通图G,BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。