如果结果不匹配，请 
更多“狄克斯屈拉算法是求最大流的一种标号算法。()”相关的问题
第1题
设G=（V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边（u,v)∈E的容量增1,试设计在O（V|+|E|)时间内更新最大流f的算法.②假设一条边（u,v)∈E的容量减1,试设计在O（V|+|E|)时间内更新最大流f的算法.
第11题
问题描述:最大间隙问题:给定n个实数x1、x2、...、xn,求这n个数在实轴上相邻两个数之
间的最大差值.假设对任何实数的下取整函数耗时O(1),设计解最大间隐问题的线性时间算法.
点击查看答案
算法设计:对于给定的n个实数x1、x2、...、xn,计算它们的最大间隙.
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有1个正整数n.接下来的1行中有n个实数x1、x2、...、xn
结果输出:将找到的最大间隙输出到文件output.txto
