弧标号相关论文
在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法......
1 引言及主要结果本文所用术语及符号遵循文献[1].设D=(V,A)是p个顶点q条弧的有向图,如果存在一个单射θ:V(D)→{0,1,2,…,q},使得......
