在我们的日常生活中，网络无处不在，它们以各种各样应用为背景的形式出现。通常，当网络中所有的参数，如点的容量和弧的容量都是常数，也不考虑流在运输过程中所需的时间，这样的网络就被看作静态的。但是这些假设在现实生活中未必成立。例如，一支舰队，从一个港口出发到达另一个港口，途中所需时间是需要考虑的，还有航道的容量和泊位的数量也都可能随着时间的变化。若一个网络的参数会随着时间而变化，则称这样的网络为时变网络。与静态网络相反，目前只有少数几种解决时变网络最优化问题的方法。 文中考虑了时变网络的最大流问题。G(N,A,b,l)表示一个时变网络，N是点集，A是弧集，b(i,j,t)是流经弧(i,j)((i,j,)∈A)所需的传输时间，l(i,j,t)是弧(i,j)的容量。b(i,j,t)和l(i,j,t)都是弧(i,j)第一个点上流的出发时间t的函数，t=0,1，2，...,T, T(T >0)是一个给定的数。时变网络最优化问题就是在时间限制T内，从发点送尽可能多的流到达收点，这个问题已被证明是NP-完备问题。 本文的结构如下：1.基于伪流我们提出一个解决时变最大流问题的算法，剩余容量收缩算法。2.给出时间标号算法，使得所求最大流的每个子流到达终点的时间都是最早(或最晚)的。用同样的算法解决了最短间隔路问题，即所求解中每个子流出发时间和到达时间之间的间隔是最短的。3.考虑了两种等待条件，它们分别是零等待时间和任意等待时间，证明算法正确性的同时也列举算例阐明算法如何进行运算，每一种算法都能在伪多项式时间内找到最优解。