| Dijkstra算法在动态权值系统中的应用 |
| |
| 引用本文： | 鲍培明.Dijkstra算法在动态权值系统中的应用[J].计算机工程,2000,26(4):11-12,23. |
| |
| 作者姓名： | 鲍培明 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院,南京210097 |
| |
| 摘 要： | Ｄｉｊｋｓｔｒａ算法是地理空间数据分析、处理、查询以及决策等的一种实用算法。讨论了应用系统中权值的特点，当权的值具有不确定性时，即权值是动态变化时Ｄｉｊｋｓｔｒａ算法的具体应用。
|
| 关 键 词： | Dijkstra算法 动态权值系统 图论 城市交通 GIS |
Dijkstra Algorithm Application in the Dynamic Weight System |
| |
| Bao Peiming.Dijkstra Algorithm Application in the Dynamic Weight System[J].Computer Engineering,2000,26(4):11-12,23. |
| |
| Authors: | Bao Peiming |
| |
| Abstract: | Dijkstra algorithm was practical when the geography space data was analysed and handled. Some weight features of an applied system were discussed in this paper. Dijkstra algorithm was given at a dynamic weight system. |
| |
| Keywords: | Graph Graph endowed with weight Dijkstra algorithm Dynamics weight |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
