| 时间依赖的网络中最小时间路径算法 |
| 谭国真1; 高文2
|
| 2002
|
| 发表期刊 | 计算机学报
|
| ISSN | 0254-4164
|
| 卷号 | 25.0期号:002页码:165 |
| 摘要 | 时间依赖的网络与传统网络模型相比更具有现实意义，具有广泛的应用领域，交通网络和通信网络可以抽象为时间依赖的网络模型，当模型中弧的工度是时间依赖的变量，最短路径问题的求解变得非常困难，早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的，因此给出限制性条件使得传统最短路径算法是有效的。该文从最短路径算法的理论基础入手，从理论上证明了传统最短路径算法，如Dijkstra算法和标号设置算法，在时间依赖的网络上不能有效地求解最短路径问题，并且，在没有任何限制性条件下，给出了时间依赖的网络模型，理论基础，求解最小时间路径的优化条件和SPTDN算法，从理论上证明了SPTDN算法的正确性，算法的实验结果是正确的，最后给出了时间依赖的网络应用实例。 |
| 关键词 | 网络优化
时间依赖
最小时间路径算法
计算机网络
|
| 语种 | 英语
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/37410
|
| 专题 | 中国科学院计算技术研究所期刊论文_中文
|
| 作者单位 | 1.大连理工大学
2.中国科学院计算技术研究所
|
推荐引用方式
GB/T 7714 |
谭国真,高文. 时间依赖的网络中最小时间路径算法[J]. 计算机学报,2002,25.0(002):165.
|
| APA |
谭国真,&高文.(2002).时间依赖的网络中最小时间路径算法.计算机学报,25.0(002),165.
|
| MLA |
谭国真,et al."时间依赖的网络中最小时间路径算法".计算机学报 25.0.002(2002):165.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论