| 网络最短路径的一种更新策略 |
| |
| 引用本文： | 程远.网络最短路径的一种更新策略[J].计算机应用与软件,2013(1):171-175. |
| |
| 作者姓名： | 程远 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术学院;铜陵学院 |
| |
| 摘 要： | 求解最短路径问题被广泛用于求解现实中的搜索相关问题。然而现实瞬息万变,一个连通网络的节点常常发生变动,而一旦发生改变,传统算法必须再次计算从源点到各节点的最短路径。然而虽然节点发生了变动,可是最短路径却未必全部发生了改变,这就造成了不必要的浪费。鉴于此提出一种基于Dijkstra算法的最短路更新策略,将Dijkstra算法做了改进,使其不必重新计算也能在连通图发生改变的时候更新最短路径。
|
| 关 键 词： | Dijkstra算法 最短路径 连通网络 |
AN UPDATE STRATEGY FOR SHORTEST PATH OF GRAPH NET |
| |
| Cheng Yuan.AN UPDATE STRATEGY FOR SHORTEST PATH OF GRAPH NET[J].Computer Applications and Software,2013(1):171-175. |
| |
| Authors: | Cheng Yuan |
| |
| Affiliation: | Cheng Yuan(School of Computer Science and Technology,University of Science and Technology of China,Tongling 244000,Anhui,China)(Tongling University,Tongling 244000,Anhui,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
