论文部分内容阅读
本文讨论阶段数不确定、有限的情形。首先提出了三个有关代数结构的算法定理,使熟知的 Ford 算法,Gauss-Seidel 算法,Yen 第一、第二算法都是它们的特例。由于我们提出了 Yen 第三、第四算法,使得无回路网络中的问题,以及正网络中的 Dijkstra 算法的论证联成一线。而且,它们都可在前文(Ⅰ)所提出的表格上作数值计算。