问答题
简述在求最小费用流的过程中,寻找由到源到汇的不饱和链的方法
第一步:如果运输网络G的流值没有达到A,先用最大流算法把流值调到A;如果运输网络G的流值达到A,则不对网络流......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 求下列图中的指定顶点(1)到(5)的最短距离和路(径)。
判断题 标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
判断题 既要满足流值最大又要满足费用最小的流是不存在的。