追赶法算法流程图

输出方程组的解x=(x1,x2,...,xn)┬结束追赶法开始输入必要的数据ai(i=1,2,3,...,n),bi(i=1,2,...,n)和ci(i=1,2,...,n-1)计算αi和βiα1=b1,β1=c1/b1,αi=bi-aiβi-1,i=2,3,...,nβi=ci/αi,i=2,3,...,n-1求解方程组Ly=fy1=f1/b1,Yi=(fi-aiyi-1)/αi,i=2,3,...,n求解方程组Ux=yxn=yn,xi=yi-βixi+1,i=n-1,n-2,..,1