| 时序最短路径算法 |
| |
| 引用本文： | 邓冬梅,王冠楠,朱建,高辉,陈端兵.时序最短路径算法[J].计算机科学,2014,41(6):185-187,230. |
| |
| 作者姓名： | 邓冬梅 王冠楠 朱建 高辉 陈端兵 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院 成都611731;电子科技大学计算机科学与工程学院 成都611731;电子科技大学计算机科学与工程学院 成都611731;电子科技大学计算机科学与工程学院 成都611731;电子科技大学计算机科学与工程学院 成都611731 |
| |
| 摘 要： | 最短路径是指网络中两结点间阻碍强度最小的一条路径。传统的最短路径是在静态网络上进行研究的,然而现实生活中很多网络是动态的、有时序性的,因此传统的最短路径算法并不能用于解决所有最短路径问题。为了寻找时序网络上的最短路径,在Dijkstra算法思想基础上,提出一种时序最短路径的精确算法。文中利用严格的数学推导证明了本算法的可行性,并通过对构建的网络做实证分析验证了算法的正确性。
|
| 关 键 词： | 时序网络 最短路径 Dijkstra算法 |
| 收稿时间： | 2013/7/21 0:00:00 |
| 修稿时间： | 2013/11/10 0:00:00 |
Temporal Shortest Path Algorithm |
| |
| DENG Dong-mei,WANG Guan-nan,ZHU Jian,GAO Hui and CHEN Duan-bing.Temporal Shortest Path Algorithm[J].Computer Science,2014,41(6):185-187,230. |
| |
| Authors: | DENG Dong-mei WANG Guan-nan ZHU Jian GAO Hui and CHEN Duan-bing |
| |
| Affiliation: | Computer Science and Engineering Institute,University of Electronic Science and Technology,Chengdu 611731,China;Computer Science and Engineering Institute,University of Electronic Science and Technology,Chengdu 611731,China;Computer Science and Engineering Institute,University of Electronic Science and Technology,Chengdu 611731,China;Computer Science and Engineering Institute,University of Electronic Science and Technology,Chengdu 611731,China;Computer Science and Engineering Institute,University of Electronic Science and Technology,Chengdu 611731,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
