矢量网络模型中最短距离算法的研究

• 作者: 鲍培明
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 矢量 算法 最短距离 直线距离 GIS
• 年，卷（期）: 2001,（9）
• 页码范围: 1076-1079
• 页数: 4页
• 分类号: TP391
• 字数: 3294字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.09.014

摘要

本文在对矢量网络模型讨论的基础上,结合几何学特点,给出了求解两点间最短距离的VNSA 算法.该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近,从而求解两点间的最短距离.本文给出了VNSA算法的正确性证明,对算法的实用性和效率加以讨论.该算法在实际中已经得到应用.

作者信息

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