罚转向网络模型最短路径性质及算法 |
| |
引用本文: | 吕绪华,朱金寿.罚转向网络模型最短路径性质及算法[J].武汉汽车工业大学学报,1999,21(4):83-87. |
| |
作者姓名: | 吕绪华 朱金寿 |
| |
作者单位: | [1]武汉科技大学 [2]武汉汽车工业大学 |
| |
摘 要: | 建立和研究了具有转向惩罚值的网络模型。在定义罚转向网络模型的符号、路径及路径长度的基础上,对所建立的罚转向网络模型的性质进行了讨论,指出了该模型中的最短路径允许具有回路,提出了求解从任一节点到其他有向弧和节点的最短路径的一个算法。
|
关 键 词: | 最短路径 罚转向网络模型 回路 性质 |
本文献已被 维普 等数据库收录! |
|