一种源顶点到其他各顶点所有路径的算法及其Web服务设计  

Designing and Achieving Web Service for All Paths from One Vertex to the Other

作　　者：赵福生[1] 

机构地区：[1]泉州师范学院数学与计算机科学学院,福建泉州362000

出　　处：《长江大学学报（自科版）（上旬）》2013年第3期12-16,4,共5页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：福建省教育厅资助省属高校专项科研课题(JK2011041)

摘　　要：提出了无向网中求解一个源顶点到其他各顶点所有路径问题的一种算法。该算法利用路径树求解源顶点到其他各顶点的所有路径,求出的所有路径按照权值之和从小到大进行排列,求解出来的所有路径存放在指针数组L里面合适位置。利用该算法设计了所有路径的Web服务,Web服务调试结果验证了该算法的可行性和有效性。In this article,an algorithm for finding all paths from one vertex to the other is put forward,all the paths arrange from small to largeone according to the weight of path.The algorithm first uses path tree to find all paths.All paths are saved in proper position of pointer array.The Web service is designed for all paths.The result of Web service shows that the algorithm is feasible,correct and effective.

关 键 词：无向网 源顶点 路径树 指针数组 WEB服务 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]