问答题
求下列图中的指定顶点(1)到(5)的最短距离和路(径)。
(1)路线:(1)—(4)—(3)—(5) (2)路径:(1)→(3)→(2)→(4)→(5)
判断题 标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
判断题 既要满足流值最大又要满足费用最小的流是不存在的。
判断题 若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。