罚转向网络模型最短路径性质及算法

被引：2

作者：

吕绪华

潘开灵

朱金寿

机构：

[1] 武汉科技大学

[2] 武汉汽车工业大学

来源：

武汉汽车工业大学学报 | 1999年 / 04期

关键词：

网络图；转向惩罚值；最短路径;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

建立和研究了具有转向惩罚值的网络模型。在定义罚转向网络模型的符号、路径及路径长度的基础上，对所建立的罚转向网络模型的性质进行了讨论，指出了该模型中的最短路径允许具有回路，提出了求解从任一节点到其他有向弧和节点的最短路径的一个算法。

引用

收藏

页码：85 / 89

页数：5

相关论文

共 1 条

[1] 接力技术系统的研究及设计 [J].

潘开灵 ;

朱安楠 .

武汉冶金科技大学学报, 1998, (04) :108-112