摘要
本文将利用解线性方程的赛德尔(Scidel)迭代法的思想改进动态规化中不定阶段最短路问题的函数迭代法,使其迭代速度加快;并借用图的矩阵形式简化函数迭代法的书面格式.为了叙述的方便和形成对照,先介绍一下不定阶段的最短路问题和改进前的函数迭代法.〔问题〕设有n个点:v_1,v_2…,v_n.任两点v__,v_i之间有一弧连接,其长度为C_(ij),0≤=C_(ij)≤∞,当C_(ij)=∞时表示i与j之间不存在连结它们的弧,或者相对来说很长,设v_n为固定点,试求任一点,v_i至v_n的最短路线.
