%0 Journal Article
%T 时序最短路径算法
%A 邓冬梅？
%A 王冠楠？
%A 朱建？
%A 高辉？
%A 陈端兵？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.06.036
%X 最短路径是指网络中两结点间阻碍强度最小的一条路径。传统的最短路径是在静态网络上进行研究的,然而现实生活中很多网络是动态的、有时序性的,因此传统的最短路径算法并不能用于解决所有最短路径问题。为了寻找时序网络上的最短路径,在dijkstra算法思想基础上,提出一种时序最短路径的精确算法。文中利用严格的数学推导证明了本算法的可行性,并通过对构建的网络做实证分析验证了算法的正确性。
%K 时序网络
%K 最短路径
%K dijkstra算法中图法分类号tp312文献标识码a
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140636&flag=1