论文部分内容阅读
分析了动态网络最短程求解的研究现状,研究了动态网络的结构与求解最短程之间的关系。定义了以速度建模的动态网络,证明其满足弱FIFO(First In First Out)条件;证明了满足弱FIFO的充分必要条件是网络的任一条边的通过函数均是非降函数,通过函数均是非降函数的网络等价于用速度定义的动态网络;证明了动态网络可直接利用Dijkstra算法求解最短程的充分条件;研究了怎样建立满足弱FIFO条件或等价条件的动态网络,给出了基于弱FIFO动态网络求解最短程的算法,并通过一个典型的例子说明上述方法的有效性.