研究含有禁止转向限制的网络中，任意节点间最优路径问题。在Floyd算法基础上，通过引入正向和反向两种路径标记 pij、qij，建立了一种禁行路径的判断规则，给出了一种适用的路径寻优迭代算法。在不改变网络的拓扑结构的情况下，该算法可同时获得所有任意两点间的最优路径。