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

• 作者: 鲍培明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图 赋权图 Dijkstra算法 权值动态性
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 人工智能及应用
• 页码范围: 11-12,23
• 页数: 3页
• 分类号: TP18
• 字数: 2024字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2000.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍培明	南京师范大学数学与计算机科学学院	33	504	12.0	22.0