摘要
本文在对矢量网络模型讨论的基础上 ,结合几何学特点 ,给出了求解两点间最短距离的 VNSA算法 .该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近 ,从而求解两点间的最短距离 .本文给出了VNSA算法的正确性证明 ,对算法的实用性和效率加以讨论 .
This article discusses a model of vector net at first,and then VNSAs algorithm about shortcut is gived based on Geometrical knowledge .This algorithm performs a shortcut operation between two nodes through building a sort order for nodes in model of vertor net. Validity of this algorithm is proved in this article.Practicablity and efficiency about this algorithm are disscused.This algorithm has been applied in practical task.
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第9期1076-1079,共4页
Journal of Chinese Computer Systems
