本文建立和研究了具有转向惩罚值的网络模型．论文首先引入了罚转向网络符号及规则，对所建立的罚转向网络模型的性质进行了讨论，在证明了路径与子路径关系的三个定理之后，提出了求解其最短路径的算法并证明了算法的复杂性结论，论文最后给出了一个用该算法求解项转向网络的最短路径实例．
作者：潘开灵;吕绪华
作者单位：武汉冶金科技大学,武汉430081武汉冶金科技大学,武汉430081
分类：经济学
中文关键词：最短路径网络图转向惩罚值算法复杂性
刊名：《经济数学》 1998 (4)
页码/页数：P.50-55,6
评论