时序最短路径算法

摘要：

最短路径是指网络中两结点间阻碍强度最小的一条路径.传统的最短路径是在静态网络上进行研究的,然而现实生活中很多网络是动态的、有时序性的,因此传统的最短路径算法并不能用于解决所有最短路径问题.为了寻找时序网络上的最短路径,在Dijkstra算法思想基础上,提出一种时序最短路径的精确算法.文中利用严格的数学推导证明了本算法的可行性,并通过对构建的网络做实证分析验证了算法的正确性.

关键词：时序网络、最短路径、Dijkstra算法

所属期刊栏目：41

分类号：TP312(计算技术、计算机技术)

在线出版日期：2014-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：185-187,230