问答题
简述在求最大流过程中,寻找由到源到汇的不饱和链的方法。
标号法寻找增流链的步骤:第一步:对未检查的边(u,v)的顶点v进行标号,标号的方式为(u,边的方向,l(v)......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 指出统筹图网络中的错误,并改正。
判断题 在统筹网络图中只能有一个始点和一个终点。
判断题 统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始