期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
矢量网络模型中最短距离算法的研究 被引量:4
1
作者 鲍培明 《小型微型计算机系统》 CSCD 北大核心 2001年第9期1076-1079,共4页
本文在对矢量网络模型讨论的基础上 ,结合几何学特点 ,给出了求解两点间最短距离的 VNSA算法 .该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近 ,从而求解两点间的最短距离 .本文给出了VNSA算法的正确性证明 ... 本文在对矢量网络模型讨论的基础上 ,结合几何学特点 ,给出了求解两点间最短距离的 VNSA算法 .该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近 ,从而求解两点间的最短距离 .本文给出了VNSA算法的正确性证明 ,对算法的实用性和效率加以讨论 . 展开更多
关键词 地理信息系统 矢量网络模型 最短距离算法 交通道路网
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部