科研之友
微信
新浪微博
Facebook
分享链接
摘要
分析了动态网络最短程求解的研究现状,研究了动态网络的结构与求解最短程之间的关系。定义了以速度建模的动态网络,证明其满足弱FIFO(First In First Out)条件;证明了满足弱FIFO的充分必要条件是网络的任一条边的通过函数均是非降函数,通过函数均是非降函数的网络等价于用速度定义的动态网络;证明了动态网络可直接利用Dijkstra算法求解最短程的充分条件;研究了怎样建立满足弱FIFO条件或等价条件的动态网络,给出了基于弱FIFO动态网络求解最短程的算法,并通过一个典型的例子说明上述方法的有效性.
- 出版日期2018
- 单位安徽大学; 中国人民解放军国防科学技术大学
