作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2000, Vol. 26 ›› Issue (04): 11-.

• 论文 • 上一篇    下一篇

Dijkstra算法在动态权值系统中的应用

鲍培明   

  1. 南京师范大学数学与计算机科学学院 南京 210097
  • 发布日期:2000-04-25

Dijkstra Algorithm Application in the Dynamic Weight System

Bao Peiming   

  1. (Nanjing Normal University,Nanjing 210097)
  • Published:2000-04-25

摘要: Dijkstra算法是地理空间数据分析、处理、查询以及决策等的一种实用算法。讨论了应用系统中权值的特点,当权的值具有不确定性时,即权值是动态变化时Dijkstra算法的具体应用。

关键词: 图, 赋权图, Dijkstra算法, 权值动态性

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.

中图分类号: